CYCLIC STRUCTURES AND DELIGNE'S CONJECTURE 

BENJAMIN C. WARD 

Abstract. First we describe a class of homotopy Frobenius algebras via cyclic operads which we call cyclic 
Aoa algebras. We then define a suitable new combinatorial operad which acts on the Hochschild cochains 
of such an algebra in a manner which encodes the homotopy BV structure. Moreover we show that this 
operad is equivalent to the cellular chains of a certain topological (quasi)-opcrad of CW complexes whose 
constituent spaces form a homotopy associative version of the Cacti operad of Voronov. These cellular 
chains thus constitute a chain model for the framed little disks operad, proving a cyclic version of 
Deligne's conjecture. This chain model contains the minimal operad of Kontsevich and Soibelman as 
a suboperad and restriction of the action to this suboperad recovers the results of |KS00| and |KS10| 
in the unframed case. Additionally this proof recovers the work of Kaufmann in the case of a strict 
Frobenius algebra. We then extend our results to the context of cyclic Aoo categories, with an eye toward 
the homotopy BV structure present on the Hochschild cochains of the Fukaya category of a suitable 
symplectic manifold. 



Introduction 

Throughout we let k be a field of characteristic ^ 2. Given M, a closed oriented manifold, there are 
several meaningful constructions which associate a BV fc-algebra to M including: the (shifted) homology 
of the free loop space of M [CS99j , the Hochschild cohomology of the singular cochains of M [FMT05] , 
and the symplectic cohomology CFH95 of the unit disk cotangent bundle of M SeiO'2 . Much work 
has been devoted to the study of the BV structures listed above and the relationships between them 
[C J02j . [Sei09] . |Vit99j . [Al50o] . jASlOj . However, noticing that these BV structures all arise on the level of 
homology /cohomology suggests that they are, as written in [DCVllj . merely the 'shadow of a higher 
structure: that of a homotopy BV algebra'. 

The purpose of this paper is to investigate an emerging class of homotopy BV structures which arises 
in a related context. Given a compact symplectic manifold N, for example the unit disk cotangent bundle 
of M, we can consider the Fukaya category J-(N) (see e.g. [Sei08| ). Recall J-(N) is an category whose 
objects are (classes of) Lagrangian submanifolds of N and which has the additional structure of an inner 
product 

Hom(Li, L2) 55 Hom(L2, L\) — > k 

which is expected to be cyclically invariant. We will call such a structure a cyclic A^ category (see 
Definition 18.91) . The cyclic invariance of the form would imply that the Hochschild cohomology of J-(N) 
is a BV algebra and would endow the Hochschild cochains of T(N) with a homotopy BV structure. This 
is the homotopy BV structure that will be considered here in. As such, it would be expected that our 
principal objects of study would be cyclic A^ categories and their Hochschild cohomology. However, as we 
will show, the study of cyclic Aoo categories and their Hochschild cohomology can be largely performed in 
the context of cyclic A^ algebras and their Hochschild cohomology. As a result, for the sake of simplicity 
we conduct the bulk of our study in terms of cyclic A^ algebras, and conclude with the categorical 
generalization in Section [8] 

Cyclic Aoo algebras are a particular class of homotopy Frobenius algebras, namely those which relax the 
associativity to an A^ algebra structure but do not resolve the bilinear form. Such algebras first appeared 
in [Kon94 . Our approach will be to realize Frobenius algebras and more generally cyclic A^ algebras as 
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cyclic unital algebras over the cyclic unital operads As and Aoo- In particular we will take care to make 
the cyclic structure of the operad Aoo geometrically and combinatorially explicit. 

Summary of Results. Our main result is a proof of a version of Dcligne's conjecture for cyclic A^ 
algebras. Since such an algebra is Frobenius up to homotopy, the Hochschild cohomology of such an 
algebra is a BV algebra [Mcn04 , [Tra08 and hence an algebra over the homology of the framed little disks 
operad, fD 2 . We can then ask if there is a suitable chain model for fD 2 which admits a lift of this action, 
and the answer is yes (Theorem l7.1|) . 

Theorem A. There is a dg operad TSoo which is a cell model for the framed little disks operad and which 
acts on the Hochschild cochains of a cyclic Aoo algebra in a manner compatible with the standard operations 
on homology /cohomology. 

To prove this theorem we start with the chain model of Kontsevich and Soibelman used in KSOO] in 
a proof of the (noncyclic) Aoo version as well as its underlying topological structure exhibited in |KS10| . 
and add a topological S 1 action inducing the desired cyclic structure on the chain level. This technique is 
inspired by Kaufmann's proof in the associative case |Kau08b] . The result is a chain model for fD% which 
can be realized as the cellular chains of a topological (quasi)-operad and which can be viewed as an Aoo 
analog of the Cacti operad of Voronov |Vor05j . In particular we prove the following (Theorem 16. 6p . 

Theorem B. The cell model TSoo is isomorphic to the cellular chains of a topological (quasi) -operad 
X = {X n } of CW complexes. Furthermore there is a surjective homotopy equivalence from X to normalized 
Cacti: 

X — > Cacti 1 

The spaces X n are constructed using the cyclohedra of Bott and Taubes [BT94], which describe the 
differential of the minimal operad of Kontsevich and Soibelman as shown in [KS10J and this can be viewed 
as a cyclic extension of this result. This homotopy equivalence allows us to give the explicit homotopies 
endowing TiSoo-algebras with a homotopy BV structure. Moreover it establishes explicitly the fact that 
TSoo is a chain model for the framed little disks, i.e. that there is a zig-zag of quasi-isomorphisms: 

TSoo^---^C*{fD 2 ) (0.1) 

where C* are the singular chains. 

In the case that our field is of characteristic 0, there is an explicit cofibrant replacement of the operad 
H*{fD-z) = BV, called BVoo due to [GCTVli] , It is to be expected then that all TSoo-algebras are also 
BVoo algebras (although not vice versa), which we establish via the following theorem (Theorem 17. 3p . 

Theorem C. In characteristic there is a quasi-isomorphism of dg operads 

BVoo 4 TSoo (0.2) 

In particular, BVoo satisfies the cyclic Aoo Deligne conjecture in characteristic 0. 

As noted in [GCTVlT] the cofibrancy of BVoo makes it a good canonical model for homotopy BV 
structures such as this. It should be noted, however, that the action of BVoo has not been made explicit; 
rather the morphism in equation 10 . 21 exists by an abstract model category argument and formality. On the 
other hand, the action by TSoo will be given explicitly. Additionally since the operad TSoo is topological 
it allows us to establish the zig-zag of eauation l0.il explicitly and without recourse to questions of formality 
of the framed little disks, and in particular allows us to prove Deligne's conjecture in any characteristic 

Finally we extend the cyclic Aoo Deligne conjecture to cyclic Aoo categories (Theorem 18. ip . 
Theorem D. Let A be a cyclic Aoo category. Then CH*(A,A) is a TSoo-o-lgebra. 
In particular CH*(A, A) is a BVoo algebra. 
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Future Directions. The proof of Theorem D is achieved by a simple technique which should prove useful, 
beyond the scope of this paper. There is a natural inclusion from the category of Aoo algebras Alg^ to the 
category of (small) categories Catoo given by considering an algebra as an A^ category with one 
object. This functor has a natural (left) adjoint, as we construct below. This adjunction is closed under 
cyclicity. We then relate the Hochschild cochains of a cyclic A^ category to the Hochschild cochains of its 
image under this adjunction and show that the TSoo- algebra structure on the associated cyclic A^ algebra 
induces a TSoo-algebra structure on the original cyclic A^ category. This adjunction should provide a 
useful tool for the future study of A m categories in terms of A^ algebras. 

The most interesting context for Theorem D is the case in which M is a compact oriented manifold 
and N = D(T*M) the unit disk cotangent bundle. In this case there is an isomorphism of graded 
algebras between the symplectic cohomology of N and the (shifted) homology of the free loop space of M: 
SH*(N) = H* ( LM) ( see e.g. [Sel02] . [AST0) ). Both of these BV algebras can be modeled in Hochschild 
cohomology. In |CJ02| the authors construct an isomorphism of graded algebras 

H* (LM) HH*(C*(M),C*(M)) 

where C*(M) are the singular cochains of M. In parallel, on the symplectic side there is a so called 
'open-closed string map': 

SH*(N) -)■ HH*(T(N),F(N)) 

which is known to be an isomorphism of graded algebras [Sei02j . This puts the above objects in the 
following context: 

if* (LM) HH*(C*(M),C*(M)) (0.3) 



SH*(N) *- HH*{F{N),T(N)) 

where all arrows are isomorphisms of graded algebras. A direction for future research will be the following. 
First the cyclic symmetry of the form of the the Fukaya category must be concretely established. Then 
applying Theorem D and Theorem C it will be an immediate consequence that HH* (F(N), J-(N)) is a 
BV algebra, and more specifically that CH*(J r (N),J 7 (N)) is a BVoo algebra, or more specifically a TSoo 
algebra. It is expected, then, that an understanding of the homotopy BV structures underlying diagram 
10.31 will give insight in to the associated BV structures and the relationships between them. For example, 
it is an open question whether or not the maps in this diagram are isomorphisms of BV algebras. 

Finally, if we consider H ie (fD2) — H*(Aio), the homology of the moduli spaces of genus zero curves 
with parameterized boundary, one can look for a chain model computing the homology in all genera which 
also acts on the Hochschild complex of a Frobenius or cyclic A^ structure, see e.g. |TZ06j . |Cos07] . 
[Kau07] . |Kau08aj . [WWllj . In the Frobenius case one such chain model has been constructed via arc 
graphs on decorated Riemann surfaces [KLP03] . the so called Arc operad. In particular in [Ka u07j and 
Kau08a Kaufmann uses Arc to construct a cell model of the moduli space of curves with marked points 
and tangent vectors at the marked points which acts on the Hochschild cochains of a Frobenius algebra. 
A future direction will be to construct an A^, version of Arc operad of [KLP03 which acts in the cyclic 
algebra/category case. 

Outline. In Section[T]we recall relevant details pertaining to cyclic operads and A^ algebras and give an 
operadic definition of cyclic A^ algebras. In Section [5] we fix terminology for graphs and trees. In Section 
|3] we review Deligne's conjecture in the case of a strict Frobenius algebra and the solution of Kau08b , 
emphasizing the ingredients that will be needed for our generalization. In Section [4] we define a new 
operad TSoo and give a presentation of this operad in terms of generators, facilitating the definition of 
the action in Section [5] In Section [5] we construct CW complexes whose cellular chains are isomorphic to 
the chain model TSoo and show that TSoo is a chain model for fD%. Piecing together our work, we give 
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the main theorem in Section [7] and then show that the operad BVoo of [GCTVlT] also gives a solution to 
this theorem. Finally in Section [8] we recall cyclic A^, categories and extend our results to them. 
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1. Cyclic Aoo Algebras. 

In this section we will recall the Aoo operad and give explicitly its cyclic (and unital) structure. We 
will then define cyclic A^ algebras as algebras over the cyclic unital Aoo operad. Our emphasis will be 
on linear operads: operads in the category of finite dimensional vector spaces, or graded vector spaces/dg 
vector spaces of finite type, over a fixed field k of characteristic ^ 2. 

1.1. Aoo Algebras. In order to fix notation we recall relevant details pertaining to Aoo algebras. We 
denote by K n the associahedron of dimension n — 2. Recall the associahedron K n is an abstract polytope 
whose vertices correspond to full bracketings of n letters and whose codimension m faces correspond to 
partial bracketings with m brackets. Hence K% is a point, Kj, is an interval, Ki is a pentagon. For more 
detail see e.g. [MSS02] , The bracketings give the collection of associahedra an operad structure induced 
by insertion. As polytopes the associahedra also have a natural CW structure with cells as vertices, 1 
cells as edges, etc. We will denote the top dimensional cell in K n by fi n for n > 2. 

Definition 1.1. The dg operad of cellular chains {K n } will be denoted Aoo- An algebra over this operad 
is an Aoo algebra. 

For Aoo to be an operad we must have the identity encoded in arity 1. As such we take as a convention 
that K\ is a point which encodes the identity on algebras. We will refrain from calling this point since 
fii will more commonly refer to the differential on algebras. 

Remark 1.2. The associahedra form a non-E operad. The termwise tensor product with the associative 
operad As (see example 1 1.1 81 below) gives a functor — (g> As taking linear non-E operads to linear operads 
by taking the symmetric group action only on the As factor. We will adopt the terminology of (MSS02 
and call the image of this functor the symmetrization of the input. In what follows we can work in both 
the symmetrized or unsymmetrized versions by choosing to label or not label the e.g edges of polygons or 
vertices of trees. 
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1.2. The Unital Structure of Ac 

Definition 1.3. Let be a linear operad and define 0(0) = k. We say is an operad with unital 
multiplication /12 if the usual operad composition rules (which hold for n > 1) can be extended to hold for 
n > in such a way that for i = 1,2, 

0(2) ® 0(0) 0(1) (1.1) 
takes /12 f € Hom(k, 0(1)), where ^ is the operadic unit. 

This definition is a nonassociative version of the notion of operad with multiplication in |MS02j . The 
extra structure maps involving 0(0) will be called degeneracies. 

Example 1.4. Let A be an algebra with multiplication * and let u be a unit with respect to the multi- 
plication. Define the degeneracies 

EndA(n) ® End,A(0) EndA(n - 1) 

to be insertion of u into the i th argument of a function. Then End,A is a unital operad with multiplication. 
This example illustrates why we require equation 11.11 to hold. If we did not require this then we could 
define degeneracies by inserting any element, not just a unit. 

Definition 1.5. Let A be an algebra with a unital multiplication *. We say A is a unital algebra over the 
unital operad with multiplication if there is a morphism of operads 

-> End A 

taking fj, to * and taking degeneracies to degeneracies. 
Example 1.6. Define degeneracies on the A^o operad by taking for n > 3 

fx n °i 1 = 

and for n — 2 

A*2 °i 1 = 1 

In other words the degeneracies are only non zero when considered on the suboperad generated by \x-i. 
Then Aoo is an operad with unital multiplication. For degree reasons, this is the only unital structure 
on this operad. A unital algebra over this operad with unital multiplication will be called a unital Aoo 
algebra. 

Remark 1.7. For the remainder of this paper we will consider only the unital version of the A^ operad 
and it's algebras. For practical purposes this is equivalent to postulating 

(1) All Aoo algebras we consider have a unit with respect to their binary multiplication. 

(2) For n > 3, u n is a 'normalized cochain', meaning /z n (ai (g) . . . ® a n ) = if ai is the unit element 
for some i. 

1.3. Hochschild Cohomology of an A^ Algebra. We will now define the Hochschild cohomology of 
an Aoo algebra following the presentation in [KSQO]. For a graded linear operad we can associate an 
odd-Lie algebra, (0*, [— , — ]) to as follows. Let 0* := 0(n) and take the vector space 0* to be graded 
by the total grading, i.e. if a S 0{n) is an element of degree deg(a) then we consider the degree of a £ 0* 
to be the total degree: ||a|| = deg(a) + n. Then define for a € 0(n) and 6 G 0(m); 

[a, b] := « o fo — (_l)CII-ll-i)CII&ll~i) & a 

where 

n 

aob:= ^(-l)(*-i)(™-i)+(«+i)^( fc ) a o, b (1.2) 
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Notice that by assumption the operad associativity holds with respect to the original grading. The (n + 
l)deg(b) appearing in the sign must be included to assure that a o b will satisfy the odd pre-Lie identity 
with respect to the total grading. Consequently (0*, [— , — ]) is an odd-Lie algebra. This construction is 
due to Gerstenhaber |Ger63j and the graded sign appears in e.g. f |LV11) p. 293). 

Proposition 1.8. Let O be an operad with associative multiplication ^ £ (of degree zero). Then 

d(a) := [a,/x 2 ] 

defines a square zero differential on O* of degree +1. 

Proof. By the odd Jacobi identity 

d 2 (a) = [[a, n 2 ], V2] 

Now, \\pi 2 \\ — 2 thus [i 2 o [i 2 = by associativity, and so \\i 2 , \i 2 \ = 0. Thus d 2 (a) = —d 2 (a), hence d 2 = 0. 
Considering the degree, for a G V(n) we have 

||d(o)|| = \\a o /j,2 ± /j,2 o a\\ = deg(a o /i 2 ± [i 2 o a) + n + 1 = deg(p 2 ) + deg(a) + n + 1 = ||a|| + 1 

□ 

Example 1.9. Let A be an associative algebra. Then the endomorphism operad End^ is an operad 
with associative multiplication. Thus we can consider the differential d : EndA^n) — > EndA(n + 1)- This 
differential is precisely the differential of Hochschild cohomology. 

We can generalize Proposition II .81 as follows. 

Definition 1.10. Let O be an operad and let ( £ O, be an element of even degree with respect to the 
inherited Z/2 grading satisfying the equation [(, (} = 0. Then we define 

d c (a) := [a,C] 

By the same argument as Proposition 1 1 . 81 we have d 2 — 0. As such (0*,d^) is a cochain complex. 
Example 1.11. Let A be an Aoa algebra. Let \i\ denote the differential on A and define 

/i:=0 Mn (1.3) 

n>l 

Notice that = (n — 2) + n, hence fi is of even degree with respect to the inherited Z/2 grading. Now 

for any A^ algebra and natural number t we have that 

^ Hr O fl s = 

r+s=t+l 

and hence /i o /.i = 0. As such \p, fi] = and so c? M := [— , fj] is a differential of total degree +1. We then 
define the Hochschild cohomology of A to be the cohomology of the cochain complex (EndA, d^) and write 
HH (resp CH) for the cohomology (resp. cochains). 

Notation 1.12. We fix degree notation for Hochschild cochains as follows. For / € CH n (A, A) we write 
deg(f) for the degree of / with respect to A, we write |/| — n, the number of inputs, and we write ||/|| 
for the total degree: 

\\f\\ = deg(f) + \f\ 

Remark 1.13. The grading we have chosen for 0* is a convention. Other advantageous conventions 
would be for a € V(n) to take deg(a) — n or deg(a) — n + 2 as the total degree. The disadvantage of these 
conventions would be that the differential would have degree —1, which does not agree with the standard 
convention for grading in the Hochschild complex. See also Remark 15.81 
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1.4. Cyclic Operads: Definition. Since we will make explicit use of the axioms for cyclic operads we 
recall the definition here. Let S£ be the group of permutations of the set [n] :— {0, . . . , n}. We view the 
symmetric group S n as a subset of $+. Let r n be the permutation (0 . . . n) £ >S+. 



Definition 1.14. [GK95 Let V be an operad in a symmetric monoidal category (C, t, <g>) and suppose 
there is an action of 5+ on each 'P(n) such that: 

• The action of £+ restricted to the subset S n agrees with the underlying operad structure. 

• If T): L — > 'P(l) is the identity map then t\ o 77 = r;. 

We say V is cyclic if the following diagram commutes for 1 < i < m — 1 



V{n)®T>{m) *-V{n + m-l) (1.4) 

T n ®id Tn+m-1 

V{n) (8i 7>(m) — P(n + m - 1) 

and the following diagram commutes for i = m. 

V{n)®V{m) — *~V(n + m,-l) (1.5) 



V{n) ® V{m) > V{n + m - 1) 

where s-p( m ) -p( n ) interchanges the order of the monoidal product Vim) <g> V(n) — > 7 , (n) ® V(m). 

There is also a notion of a non-S cyclic operad ([MSS02 p. 257) which we will need. 

Definition 1.15. A non-E operad V is said to be a non-E cyclic operad if it comes equipped with an action 
of Z „ + i on V(n) for each n satisfying the conditions of Definition 11.141 (where we consider Z n+1 C 5+ 
under the identification 1 ~ r n ). 

We can talk about cyclic operads in any symmetric monoidal category, but we again restrict our primary 
attention to the linear case. The endomorphism operad End,A of a vector space A is not a priori cyclic, 
but additional structure on A can ensure that it is. 

Definition 1.16. We call a vector space A cyclic if it comes with a symmetric nondegenerate bilinear 
form. If A is dg we further require 

{d(a),b) = (-l)W- 1 (a,d(b)) 
This terminology is motivated by the following fact. 
Lemma 1.17. If A is cyclic then End a is a cyclic operad. 
Proof. Note that a cyclic vector space is canonically self dual by the map 

WH>[i(jh) (v, to)] 
This self duality of A gives us an isomorphism 

End A {n) = (A*)® n+1 

which gives us the S n +i action. □ 
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A morphism of cyclic operads is a morphism of opcrads between two cyclic operads that is equi- 
variant. To say A is an algebra over a cyclic operad V means that A is cyclic and there is a morphism of 
cyclic operads, 

V ->■ End A 

In this case we will also use the terminology cyclic "P-algebra, or just cyclic algebra if the operad is clear. 

Example 1.18. Let As be the operad for associative algebras. That is, As{n) is a k vector space of 
dimension n\ with a basis indexed by unparenthesized sequences of letters indexed by {l,...,n} in all 
possible orders. The operad structure map Oj is given by insertion of one sequence of letters in to the 
i th position of the other, and the S n action is given by permuting the letters of a sequence. An algebra 
over this operad has the structure of an associative k algebra with multiplication parameterized by the 
sequence x\X 2 € As (2) and its image in the endomorphism operad will be called The operad As is 
cyclic by taking the action of (0 . . . n) to be the identity. A cyclic algebra A over this cyclic operad has a 
symmetric nondegenerate bilinear form which satisfies 

(a, be) = (ab, c) Va,i),cei 

Because 

(a,fi 2 (b,c)) = (c,fi 2 (a,b)) 

holds due to the compatibility of the cyclic structures and the morphism of operads. So we see that a 
cyclic As-algebra is a (not necessarily commutative) Frobenius algebra. 

1.5. The Cyclic Structure of Aoo- As pointed out in |GK95j . the number of vertices of the associahedron 
K n is equal to the number of triangulations of the regular polygon with n + 1 vertices. We now give an 
explicit dual graph construction which fixes an assignment that endows Aoo with a non-S cyclic structure. 

First suppose n > 3 and let P n be the regular polygon with n vertices and with a distinguished edge 
called the base. Realize P n in the complex plane such that the based edge has vertices at and 1 and with 
all other vertices above the real line. By a partial triangulation of P n of degree m, where < m < n — 3 
we mean a triangulation that is missing m edges. Given a partial triangulation we form a dual planar 
tree as follows. The vertices of the tree are the midpoints of the edges of the partial triangulation. The 
vertex at 1/2 will be called vq. We say two vertices are adjacent if they border a region enclosed by, but 
not intersecting, the edges of the triangulation. We then assign a height to each tree vertex inductively 
as follows. The vertex vg has height 0. The vertices adjacent to Vq have height 1. The vertices adjacent 
to those of height 1 have height 2 (except vq whose height was already assigned), and so on. Two vertices 
are joined by an edge if they are adjacent and have different heights. It is plain to see that the result is a 
planar tree where the tree height is given by the vertex height, and the number of internal edges of the tree 
is equal to the number of internal edges of the triangulation. In particular a full triangulation will have a 
binary tree. Since planar trees with n leaves correspond in the obvious way to partial parenthisizations of 
n letters, this gives the assignment to the cells of associahedra. See Figure [TJ 
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Figure 1. A degree 1 partial triangulation of Pg yields a tree corresponding to a cell in CCi(Kr) 
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Figure 2. An example of the Z n _|_i action on -4oo(5): Ts((/X2 °2 °i ^3) = ±/i2 (ytz 2 o 2 /X3) 

Now P n +i has a Z„_|_i action given by rotating in the clockwise direction about the center by 2tt/ (n + 1). 
This gives a Z n+ i action to the set of partial triangulations of P n +i and hence to CC*(K n ) = Aoo{n). 
See Figure [2] for an example. Notice that for each n the action on the top dimensional cell in K n is 
trivial modulo sign, since it corresponds to the rotation of a polygon with no triangulating edges. We will 
determine below that the signs on top dimensional cells are given by r„(/i n ) = (— l)™/i„. This defines the 
action for n > 3. We then define the action t\ and r 2 on the associahedra K\ and K2 to be the identity. 
Notice that this is not the same as extending t„(/i„) = (— l)"/x n to hold for all n. Doing this would give 
us an anticyclic operad and the notion of a symplectic Aoo algebra. 

Remark 1.19. The one to one correspondence between binary trees with n — 1 leaves and triangulations 
of an n-gon is well known. The above dual graph construction, and in particular its relation to cyclic 
operads, does not appear in the literature as far as I am aware. This gives a new geometric interpretation 
to the Arx, operad whose composition maps we can now describe by attaching regular polygons along their 
faces and then reshaping the result to be again a regular polygon. 

Lemma 1.20. This assignment makes Aoo a non-T, cyclic operad. 

Proof. This amounts to checking that the action of r„ on Aoo(n) is compatible with the identity and 
satisfies diagrams 11.41 and 11.51 Compatibility with the identity follows by the definition t\ = id. To see 
that diagrams 11.41 and 11.51 hold is easiest if we use the model for Aoo suggested in Remark 11.191 In either 
diagram one can glue then rotate or rotate then glue. It is clear that the edges which are glued and the 
edge which acts as the base are independent of this choice and hence the diagrams commute. 

□ 

Remark 1.21. The triangulated polygon framework can be modified so that the planar planted trees with 
height of [KSfO] are dual. Do this by defining weighted triangulations of polygons where each internal 
edge carries a weight in (0,1]. Taking chains on this topological operad gives a cubical decomposition 
of associahedra which is equivalent to the Boardman Vogt W construction on the trivial non-S operad 
MSS02]. Rotating these weighted triangulations gives the cubical decomposition of associahedra a non-E 
cyclic operad structure. 

Remark 1.22. The above Z„ +1 action makes Aoo a non-S cyclic operad. We can then apply the functor 
— ® -4s, as in Remark 11.21 Thinking of As as a cyclic operad the symmetrization is cyclic as well. When 
we consider Aca as a cyclic operad, it should be clear from the context if we mean the non-E version or 
the symmetrization. 

Proposition 1.23. The non-Yi cyclic structure on Aoo given above is unique. 

Proof. The operad Aoo is generated by top dimensional cells /i n under operadic composition. For degree 
reasons and since r" +1 = 1, we must have r n (/x n ) = Cn+iM™ where £ n +i is some (n + l)st root of unity. It 
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is then enough to show that the differential dictates that £„ = (— for n > 3. To see this we proceed 
by induction. First calculate (using axioms in II .14|) : 

C4<M3) = T 3 (d(fl 3 )) = T 3 (H2 °1 - M2 °2 ^2) (1-6) 

= T 2 (fi 2 ) o 2 M2 - (-l^H^T-aG^) °2 ri(/i 2 ) 

= C3M2 °2 A*2 - C3M2 °1 A*2 = C4(/^2 °1 M2 - M2 °2 M2) 

and so £4 = — C3 = — C3 ^ hence £3 = 1 an( l C4 = — 1- F° r the induction step notice that since d(/j, n ) can 
be written as a signed sum of compositions of lower \n (see e.g. |MSS02j p. 195) we can calculate ( n +i 
uniquely in terms of the lower Q as above. □ 

1.6. Cyclic Aoo Algebras. We can now give our operad theoretic definition of cyclic Aoo algebras. 

Definition 1.24. Let A be a dg vector space. We say A is a cyclic Aoo algebra if A is a cyclic unital 
algebra over the cyclic unital operad A\x ■ 

Proposition 1.25. If A is a cyclic Aoo algebra then A is a unital Aoo algebra equipped with a symmetric 
nondegenerate bilinear form (— , — ) such that V do, . . . , a„ 6 A, 

(a , (i n (ai ® a 2 ® . . . ® a„)) = (-i)"+M(M+-+l Q ™D( anj ^ n ( ao ® ai ® . . . ® a„_i)> (1.7) 

/or eac/i n > 2. 

Proof. Say A is a cyclic algebra and let p: Aoo End a be the relevant morphism of cyclic operads. 
The map 

-4oo(n)® A® n+1 (1.8) 

given by 

/ ® ao ® . • . ® a n H' (a , /(ai ® . . . ® a„)) 

is invariant under the simultaneous 5+ action on the left hand side of equation 11.81 ([MSS02 proposition 
5.14). Hence 

(a , li n (ai ® . . . ® a„)) = (-l) |ao|(|a " l+ - +|Ql|) (a„,T„(^„)(a ® . . . ® a„-i)) 
= (-l)" +|ao|(|a " l+ - +|Ql|) (a„,^(a ® • • ■ ® a n _!)> 

□ 

Remark 1.26. The above proposition also holds when n = 1 if we define fii to be the differential on A 
due to definition 1 1.1 61 In particular we can calculate 

(a,d A (b)) = (-lf^idAia^b) = (-l)W- 1+ ^ + V(b,d A (a)) = (^l) 1+ ^(b, d A (a)) 

Notice the proposition would not hold at n = 1 if we had consider /ii to be the identity. 

Notice that the cyclic structure of Aoo gives us a notion of compatibility in the context of more com- 
plicated cells. For example from Figure [2] we see that, 

(ao,75((M2 o 2 /i 2 ) °i M3)(°i ® • •• ® 05)) = ±(a 5) /x 2 °i (A*2 °2 A*3)(ao ® ai ® ... ® a 4 )) 

Hence, operads are the ideal tool to describe such an algebra; the infinitely many axioms needed to define 
invariance of the bilinear form are encoded by the cyclic operad. 
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2. Trees 

In this section we will fix notation and definitions pertaining to trees. This presentation partly follows 
|Kau08bj . 

Definition 2.1. A graph T is a quadruple (F(T), V^r), Ar, i-r) — (F, V, A, t) where F and V are finite sets, 
A is a map F — > V and I is a map F — > F such that i? is the identity. 

We will use the following terminology with respect to graphs. 

• The elements of V are called the vertices of T. 

• The elements of F are called the flags of T. 

• For v € V, the elements of A -1 (t>) are called the flags at v. 

• For v <E V, the valence of v is |A _1 (w)| and is denoted val(v). 

• An edge of T is a pair (/, such that / G F and / ^ t(/). 

• The tails of T are those flags / such that / = 

• An isomorphism of graphs is a bijection of the flags and vertices that preserves the defining 
maps (A and l). From now on we do not distinguish between isomorphic graphs. 

Given a graph T with an edge e we can contract e and get a new graph as follows. 

Definition 2.2. Let T be a graph with an edge e = (/, and with A(/) = v, A(i(/)) = w. Define a new 
graph T/e called the contraction of e in T by F(T/e) := F(T)\{f, i(f)},V(T/e) := (V(T) \{v, w}) U (v A w) 
(where v A w is an arbitrary new element of the vertex set), tp/e : — L r and finally for a flag g S F(T) we 
define 

Ar , x >= f Ar(ff) if A r (ff) {v, w} 
F ^ e 1 w A w if \r(g) S {w, w} 

To a graph F we can associate a 1-dimensional CW complex in an obvious way. Namely, the open 1-cells 
correspond to the collection of edges and tails and the cells to the vertices of T and the closure of the 
tails. In particular the boundary relation for an edge (/, is 

d[(f,i(f))]=X(c(f))-X(f) 

Definition 2.3. A graph will be called a tree if the realization of the associated CW complex is connected 
and contractible. 

We will use the following terminology with respect to trees. 

• A tree r together with a choice of distinguished tail / will be called a rooted tree with root /. 

• A planar tree is a tree with a cyclic order on the flags at each vertex. 

• A planar planted tree is a rooted planar tree together with a linear order on the set of flags at 
the root such that the root comes first in the linear order associated to its vertex. This order will 
be called the planar order of the flags at a vertex. The flag coming first in the planar order will 
be called the outgoing flag at v. The remaining flags will be called the incoming flags of v. 

• If r is a planar planted tree with a vertex v, the branches of t at v, denoted br v (r), are the 
connected components of the graph formed by deleting the vertex v and any non-root flags / 
having A(/) = v. Notice these components are rooted trees (with one exception) taking roots t(f) 
for / an incoming flag at v and the original root on the component corresponding to the outgoing 
flag at v. The exception occurs if the root of r is adjacent to v. In this case we consider the root 
as a branch of r at v, although it is not technically a tree. Notice that the branches at v have a 
natural linear order coming from the planar order of r. 

• The arity of a vertex v in a tree is the number of incoming flags at v and is denoted \v\. Note 
that val(v) = \v\ + 1. 
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• A leaf of a tree is a vertex whose only flag is outgoing. A corolla is a tree with only one non-leaf 
vertex. 

• A tree will be called a black and white tree (or b/w) if it comes equipped with a map clr: V — > 
Z/2. Those vertices mapped to 1 are called white vertices and those mapped to are called 
black vertices. An edge (/, i(f)) such that clr(X(f)) = dr(A(i(/))) = 1 (resp. 0) will be called 
a white (resp. black) edge. 

• A black and white tree will be called bipartite if for each edge (/, t(f )), the vertices clr(X(f)) ^ 
dr(A(t(/))). 

I will remark here that abstractly there is no difference between a black and white vertex, but these two 
types of vertices will play a very different role in what follows. 

2.1. Drawing Trees. Let r be a planar planted tree with root /. We depict r graphically as follows. The 
vertex vq — A(/) is placed lower than all other vertices. The non-root flags fi at vq are depicted as line 
segments drawn at angles 8i in (0, it) such that /; <fj => Q\ > 9j. If a flag / belongs to an edge we put the 
vertex (.(/) at the top of the associated line segmento We then continue in this manner, where the outgoing 
flag of a vertex is drawn below the vertex and the incoming flags are drawn above such that the planar 
order goes from left to right, until all flags and vertices are depicted. Vertices are depicted as small circles, 
and if the tree is b/w we depict the black vertices as filled in and the white vertices as hollow. Finally we 
attach a line segment (representing the root /) to the vertex vq pointing straight down and place a small 
square at the end of this line segment. The square is not a vertex of r. Given a planar planted tree there is 
a unique way to draw such a picture and given a picture as drawn above there is a unique planar planted 
tree that can be associated to it in the coherent way. As such we no longer distinguish between a planar 
planted tree and its pictorial representation. 

2.2. Trees With Spines. For each positive integer n there is a cellular decomposition of S 1 with n 0-cells 
corresponding to e 27rv/ ~ Tj /™ for j = 1, . . . , n and taking 1-cells corresponding to pieces of the unit circle 
connecting two adjacent vertices. We will call the set of all cells given by this decomposition C"^ 1 ). We 
call the 0-cell associated to 1 £ C the 'base point'. 

Definition 2.4. A tree with spines is a bipartite planar planted tree whose only tail is the root, along 
with a choice of cell rj(v) € C* al ^ (5 1 ) for each white vertex v. We call this choice of cell the spine of v. 

We depict a tree with spines graphically as follows. Consider each white vertex v as a S 1 rotated by 
7r/2 in the clockwise direction so that the base point coincides with the outgoing flag of the vertex. Then 
the 0-cells in C* al ^ v ' (S 1 ) correspond to the flags at v and the 1-cells correspond to the portion of the circle 
v between two adjacent flags. If the cell associated to v is a 1-cell we place a tic mark on the associated 
portion of the vertex. If the cell associated to v is a cell we place a tic mark on the associated flag, unless 
the associated flag is outgoing, in which case we draw no tic mark. We call a tree with spines spineless if 
the cell associated to each vertex is the base point. Note that a tree that is not a tree with spines can be 
considered as a tree with spines by taking it to be spineless. As such we tacitly assume that all bipartite 
planar planted trees are trees with spines from now on. 

2.2.1. Contraction of a white angle. Let r be a tree with spines and v a white vertex of r. We refer to the 
arcs of the circle v between two adjacent flags as the white angles at v of r. The set of white angles at all 
white vertices of t will be called simply the white angles of r. A white angle corresponding to the spine 
of v will be called spined, otherwise it will be called non-spined. 



Since realizations of trees are defined only up to homeomorphism, there is no need to make edges twice the length of the 
flags. 
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Definition 2.5. Let r be a tree with spines and let 8 V be a non-spined white angle at a white vertex v of r. 
We define a new tree with spines t/8 v as follows. If neither of the two flags adjacent to 8 V is the root then 
collapsing this angle combines the two associated edges in to one edge (smashing the two black vertices in 
to one). If the spine at said white vertex was on one of these two flags then the new amalgamated edge 
has the spine. On the other hand if one of the flags was the root flag then the root is now attached to the 
black vertex at the end of the edge associated to the other flag. We call the map of trees with spines given 
by t i — y t I Oy the contraction of the white angle V . 

2.3. Marked Trees. Let r be a tree with spines and v a black vertex of r with outgoing flag /. We define 
Ml = \ v \ + 1 if is a white vertex whose spine corresponds to i(f) and define \\v\ \ = \v\ otherwise. 

Definition 2.6. A marked tree is a tree with spines along with a labeling of each black vertex by a cell 
in K\\ v \\ x S n . 

The first observation concerning marked trees is that the set of flags at a black vertex v in a marked 
tree has two linear orders. One comes from the planar order and takes the outgoing edge first and then 
the incoming edges left to right. The other comes from the label 7 x a and will be called the label order. 
Suppose the label is of the form 7 x 1. Then if ||u|| = the two orders agree. If | \v\ | = \v\ + 1 then the 
cyclic orders agree but we take the linear order as starting at the first incoming flag in the planar order. 
If a ^ 1 then we simply permute the label order of 7 x 1 by a. In other words, the label 7x0- puts a 
label of 1, ... ,n on the incoming (resp. all) flags at v for ||w|| = \v\ (resp. ||i>|| = \v\ + 1) which need not 
in general agree with the planar order. 

We can depict a marked tree r graphically in two ways. The first way is to draw the tree as above and 
to write a label next to the depiction of the associated black vertex. The other is to depict the black vertex 
as the tree (drawn with all black vertices) corresponding to the label. It is important to remember that 
in such a depiction the actual tree is the result of contracting the black edges in the picture one at a time 
(see Definition 12. 2|) , each time relabeling the new amalgamated black vertex as the operadic composition 
of the two labels of its predecessors. Note that the associativity axiom for operads guarantees that the 
order of the contractions is immaterial. Since a marked tree is always bipartite, no confusion should result 
if we use the second depiction of a marked tree. 

Definition 2.7. A black vertex v in a marked tree will be called trivial if ||u|| = \v\ = 1. 

Notice that trivial vertices are labeled with the identity in K\ by definition. 

Remark 2.8. We have made the choice to define trees with spines and marked trees as bipartite. The 
primary reason for this is that we do not wish to distinguish between a tree with white edges and the 
bipartite tree formed by placing trivial black vertices in the middle of all white edges. Restricting our 
attention to bipartite trees exempts us from having to consider both of these classes simultaneously. 
Having said that, I will reserve the right to not draw trivial black vertices when depicting trees graphically. 

2.3.1. Contraction of white angles. Finally we point out that contraction of one or more white angles makes 
sense with marked trees. We only need to say what happens to the labels of black vertices when two or more 
are pushed together. When collapsing a single white angle we use the canonical injection of associahedra 
K n x K m — > K n+m (given by multiplication) to form the new label, where n corresponds to the cell coming 
first in the planar order. Moreover there is a canonical way to contract multiple adjacent white angles of 
a vertex. Given a white vertex with I consecutive, nonspined white angles, such that these angles do not 
comprise the entire vertex, we can simaultaneously collapse these angles. In so doing we smash together 
I + 1 black vertices in to one, which is labeled via the canonical injection K\ x K ni x • • • x K ni — > K^n ■ 

2.4. Grafting branches. Let r and a be marked trees, let v be a vertex of r, and u a vertex of a. Let 
b e br v {r) be a non-root branch and let / be the outgoing flag of b. The flags at u have a cyclic order 
given by traversing the tree in the planar (clockwise) order. Let /1 and /2 be consecutive flags at u. Then 
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there is a unique marked tree a A/ b formed by drawing the branch b as attached to the tree a at u such 

that fx < b < /a. In the case that u is a black vertex labeled by /j, n , the corresponding vertex in a /\ ? b is 
then labeled by n n +i- If u is a black vertex with a composite label, blow up the label to a tree and change 
the n n factor which receives the grafting to /i n +i- We say that this tree is formed by grafting b to a at u. 

3. The Cyclic Deligne Conjecture 

In this section we will review the statement of the cyclic Deligne conjecture and the solution of Kaufmann 
in [Kau08bj . 

Definition 3.1. A Batalin-Vilkovisky (BV) algebra is an associative, graded-commutative algebra with 
an operator A of degree ±1 with A 2 = 0, satisfying the BV equation: 

A(a6c) = A(ab)c + {-l) n aA(bc) + (-l)^-^ m bA(ac) - A(a)6c - {-l) n aA(b)c - (-l) n+m abA(c) (3.1) 

for \a\ = n, \b\ = m, \c\ = I. 

Lemma 3.2. Let A be a BV algebra. Define a bracket { — , — } by 

{a, b} := (-1)I Q I A(ab) - (-l)l a l A{a)b - aA(b) 
Then {— , — } is a Gerstenhaber bracket. 

Theorem 3.3. |Cet94j A k-vector space V is a BV algebra if and only if V is an algebra over the homology 
of the framed little disks operad, H^fD^). 

The singular chains which correspond under the operad morphism to the operations generating the BV 
structure, namely the multiplication and the BV operator A, are given by a 0-cell in So(fT>2) and the 
1-cell in SilfD?) that rotates the outer marked point one complete revolution. 

A well known result of [Ger63j is that the Hochschild cohomology of an associative algebra is a Ger- 
stenhaber algebra. In the cyclic case there is the following extension of this result. 

Theorem 3.4. Let A be a Frobenius algebra. Then the Gerstenhaber structure on HH* [A, A) naturally 
extends to a BV algebra. 

Full details of this result are given in |Men04j . This result is of course still true if A is a cyclic A^ 
algebra; full details can be found in |Tra08j . 

Now combining Theorem 13.41 with Theorem 13.31 we see that, for A Frobenius, HH* (A, A) is an algebra 
over H* f (fD2), and this fact raises what's known as the cyclic Deligne conjecture. 

Theorem 3.5. [Kau08bj There is a chain model for the framed little disks operad that acts on the 
Hochschild cochains of a Frobenius algebra inducing the standard operations in homology /cohomology. 

The rest of this section will be devoted to recalling the particulars of Kaufmann's proof that will be 
needed for generalization beyond the associative case. 

3.1. The BV operator and Normalization. Again A is a Frobenius algebra and we shall describe the 
BV operator on HH*(A, A). Let B : A® n+l — > A® n+2 be Connes' boundary map from cyclic homology 
(see e.g. |Lod98j ). Explicitly 

n 

B(a , ...,a n )= '^2(-l) m (l, ai,...,a n ,a ,..., Oi_i) - (~l) m (a l , 1, a i+ \, «„, a , . . . , Oi_i) 

i=0 

Now since A is cyclic it is canonically self-dual, and we have a natural isomorphism 

Hom{A® 7 \A) S Hom{A® n+1 ,k) = (A® n+1 )* 
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given by / h-> (— , /(—))• Define A as the composition of the following sequence: 

Hom{A® n+1 ,A) Si (A® n+2 y (A®^ 1 )* £ om(A®", A) 
Then explicitly if / : A® n -> A then 

n-l 

(oo, A(/)(oi, , . . . , a n _i)) = ^(-lJ^-^Kl, /(ai, • . • , Oi-O) - (a,, /(l, a i+1 , . . . , Oi_i))] 

t=a 

The operator A (defined above on cochains) is compatible with the Hochschild differential and so induces 
an operator on the Hochschild cohomology, which we also call A. 

3.1.1. The Normalized Hochschild Complex. Recall the normalized Hochschild complex; CH*(A,A) C 
CH*(A, A) is the subspace consisting of those functions which vanish when evaluated at a pure tensor 
containing 1. Inclusion is a quasi-isomorphism of cochain complexes [Lod98 . As such, if $ is an operator 
on cochains which is compatible with the differential, the induced operator on cohomology depends only 
on the restriction of $ to the normalized cochains. 

Remark 3.6. From now on when we speak of an operation on Hochschild cohomology coming from a 
cochain level operation we always take the normalized version of that cochain operation as described above. 
In other words, in what follows formulas on the cochain level will be written for normalized cochains with 
the implicit assumption that the operation could be extended to all cochains but that this extension will 
not effect the cohomology operation. As an example let us now reconsider the BV operator A. For a 
normalized cochain the expression for A(/) can be simplified considerably. Let t n = (— l) n_1 (l . . .n) and 
N n = X)"=To Then we can write 

(ao,A(/)(a 1 ,,...,a„_ 1 )) = (1, / o N n (a , , . . . , a„_i)) (3.2) 
Notice that for normalized cochains we have A 2 = already on the cochain level. 

3.2. The operad TS. The chain model used to prove Theorem l3.5l takes cells indexed by trees with spines 
(sec Definition 12. 4[) . Define TS(n) to be the free fc-module generated by trees with spines having n white 
vertices labeled by the numbers 1, . . . , n. 

We will now give the vector space TS{n) a dg structure. The degree of a tree with spines will be equal 
to the number of white vertices whose spine is on a 1-cell plus the sum of the arity of the white vertices. 
The differential is given by taking an alternating sum over all trees which can be found by performing one 
of the following operations; 

(1) Contraction of a white angle. 

(2) Take a white vertex whose spine is on a one cell and take the alternating sum of moving the spine 
to the flag following this 1-cell in the cyclic order and the flag preceding this 1-cell in the cyclic 
order. This will be called pushing off the spine. 

I will denote this differential by 8t and remark that 8t is also defined on marked trees, since contraction 
of marked angles makes sense in that context also. The signs in the differential will be explained below in 
subsection 16.3.11 

We will now give the collection of dg vector spaces TS{n) the structure of a dg operad. Define structure 
maps 

TS{n) ® TS{m) TS(n + m - 1) (3.3) 

for i = 1, . . . , n by 

n O t t 2 = ^2±t (3.4) 

where the sum is taken over all trees with spines that can be formed by the following procedure. Let v be 
the vertex of r labeled by i and let {t( }j be the ^-branches of t\. This set has a linear order by starting 
at the spine and going around in the planar order. Graft these branches on to r 2 , starting by identifying 
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the spine of t\ at v with the root of T2, in a manner compatible with the cyclic order. The root of this 
new tree is the root of ri. Notice that if the root of T2 is adjacent to a black vertex then this procedure 
can create a black edge which we contract as in Definition 12.21 The signs in equation 13.41 will be fixed by 
the choice of orientation of a collection of CW complexes whose cellular chains are isomorphic to TS as is 
explained in subsection 16.3.11 

Proposition 3.7. Kau08bj In this manner, TS is a dg-operad. In particular this dg operad is isomorphic 
to the operad of cellular chains on (normalized) cacti. 

Theorem 13.51 can then be proved by exhibiting an action of TS on the Hochschild cohomology of a 
Frobenius algebra which is given in }Kau08b| . For our purposes we would like to 'blow up' the operad TS 
to something with the additional cells needed to encode operations on a cyclic algebra, which is the 
purpose of the following section. 



In this section we will define a dg operad of marked trees which we will call TSoo for 'trees with spines 
with Aoo labels'. This operad will be homotopy equivalent to TS and will eventually serve as our chain 
model acting on the Hochschild cochains of a cyclic A^ algebra. As a graded §-module we have the 
following definition. 

Definition 4.1. Define TS^n) be the graded k vector space generated by marked trees with n white 
vertices labeled by the numbers 1, . . . , n (see Definition 12.6ft . We may denote a marked tree by (t, {7^}) 
where r is the underlying tree with spines and {7^} is the set of labels of the black vertices {vi} of t. For 
the grading, if (t, {7^}) is an element of TS ^ then we take 



Finally TS(n) has an S n action by permuting the labels of the white vertices. 

Giving this collection of graded vector spaces the structure of a graded operad will be the subject of 
this section. Giving this graded operad the structure of a dg operad is more complicated, and we will 
postpone the introduction of the differential until subsection 15.41 

We will now give 7"Soo the structure of a graded operad. In the spirit of jKSOOj and |Kau08bj . TS ^ 
will have an insertion operad structure. Let r g TSoo(n) and a € TS^m) and let v be the vertex of r 
labeled by i for some 1 < i < n. Additionally, let u be the vertex of a which is adjacent to the root. We 
define r a to be a signed sum of trees, i.e. 



The signs in equation 14.11 will be fixed by the choice of orientation of a collection of CW complexes whose 
cellular chains are isomorphic to T5oo as will be explained in subsection 16.3.11 The collection of trees 
appearing in a sum is determined in three distinct cases as follows. 

Case 1: Suppose the vertex v of r has a spine on a 1-cell and also that the vertex u of a is white and 
has a spine. In this case we define the collection of trees to be empty and the operadic composition r <j 
is zero. 

Case 2: Suppose v has no spine. Then the trees appearing in the sum are all those which can be formed 
by the following procedure. First detach the u-branches of t, br v (r), identify the root of r with the root of 
a, and then graft (see subsection 12.4ft the remaining v branches to this configuration such that the cyclic 
order of the u-branches is preserved in the final configuration. See Figure [3l 

Case 3: Suppose that v has a spine and that u does not. Write s for the spine of v and notice that 
the set {s} U br v (r) has a linear order, starting with the root and traversing r clockwise. Then the trees 
appearing in the sum are all those which can be formed by the following procedure. First detach the 



4. The Operad TS, 



OO 



l(r,{7i})l = M+$>il 




(4.1) 
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Figure 3. There are three ways to graft the two nonroot branches such that the cyclic 
order of the branches is preserved. 




Figure 4. If we first graft the root to vertex 2 of /i2 there are four ways to graft the 
remaining branch. If we first graft the root to vertex 1 of /12 there are two ways to graft 
the remaining branch. If we first graft the root to the black vertex the cyclic order of the 
set {s} U br v (r) is ambiguous, and hence this grafting does not contribute. 



w-branches of r and insert the tree a into the vertex v such that the root of a is identified with the spine 
of v. This (old) root is now the spine of u. Finally graft the ^-branches to this configuration such that the 
cyclic order of the set of {s} U br v (r) is unambiguously preserved in the final configuration. This means 
that we do not allow grafting of the root of r to u if u is a black vertex with noncomposite label. The root 
of r is the new root. See Figure [4] 

Notice that the key difference in the operad structure of T<Soo versus TS is that now we allow grafting 
of branches on to black vertices (see subsection 12. 4p . In particular, in the former case, the set of terms 
appearing in the sum in equation 14. II includes all of the terms which appear in the latter. This fact, along 
with the fact that grafting branches onto black vertices is associative, tells us that the composition defined 
here is associative and that 7~5oo is indeed an operad. 

We will make extensive use of the following lemma. 

Lemma 4.2. Let t, a , and v be as above, and further suppose that v is a leaf with no spine. Then r Oj a 
consists of a single tree, namely the marked tree formed by removing the vertex v and identifying the root 
of cr with the outgoing flag of t , along with the standard operadic relabeling of white vertices. See Figure 
|6] for an example. Such a composition will be called a simple composition or a simple gluing. 

4.1. Generators of T5oo- One feature of the operad structure of TS oo is that every marked tree can 
be decomposed into simple compositions of several classes of generating trees which we will now define. 
All generators will have trees with zero or one internal white vertex. For generators we consider white 
vertices to be labeled according to the planar order, with the internal white vertex always labeled by 1 if 
applicable. Then the S n action can produce arbitrary labelings. The generators are as follows. 
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• Corollas: For a spineless corolla with n leaves whose lone black vertex is labeled by 7 G K n , we 
will abuse notation slightly and consider 7 £ TSoo(n). The generating corollas are id G K\ and 
fi n G K n for n > 2. 

• Delta: Let S be the unique tree in T^So^l) with a spine. 

• Spineless Braces: Let j3 n be the unique spineless tree in TSoo(n + 1) with one internal white 
vertex. 

• Spined Braces, Type 1: Let /3i „ be the tree formed by taking /3„ and placing a spine on the 
internal white vertex between flags i and i+1 (mod n + 1), for i = 0, . . . , n. 

• Spined Braces, Type 2: For a cell 7 m G K m and for 1 < i < n let f3 n hi j m be the tree formed 
by taking /?„ and gluing a corolla with m — 1 white vertices on to the vertex of f3 n labeled by i + 1, 
and then labeling the new black vertex v, having ||w|| = m, by j m and the white vertices according 
to the planar order, and placing a spine on the interior white vertex at flag i. For the generators 
it is actually enough to restrict our labels to /j, m since the rest can be generated under operadic 
composition. 




Figure 5. Left to Right: f3 n , (3i-i iT >, and f3 n Aj_i jU m . The i — 1 in the subscripts is a 
result of the fact that the the vertex joining the edge containing the i th flag at v is labeled 



Lemma 4.3. Any tree in TSoo can be formed via simple gluings of generators along with the S n action. 

Proof. Let r be a marked tree with n white vertices and let v be the white vertex labeled by i, and 
suppose v has m white vertices above it (treewise). A 'cut' of r at v is a decomposition of r in to two trees, 
T\ G TS(n — m) and ti G TS(m + 1) where t\ is given by forgetting everything above v, but keeping this 
white vertex with the spine removed, and t-i is given by taking v (and its spine) with everything above 
it, and adding a root directly below this vertex. Relabel the white vertices of these trees according to the 
linear order inherited from the labeling of r. Let j be the label of the vertex corresponding to u inn. 
Then there is a permutation a such that 

t = a(n o 3 r 2 ) (4.2) 

See Figure [5] for an example. 

Notice that the vertex of T\ which receives the composition is of maximum height and has no spine, as 
in the statement of the lemma. As such, a tree can be decomposed by cutting at a given vertex. Now the 
height of a tree will be greater than the height of its pieces if we cut at a white vertex of neither maximum 
or minimum height. As such we can always decompose a tree (which has finite height) into pieces with 
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Figure 6. An example of a simple gluing/cut at the vertex v. Notice the composition 
occurs at leaf v with no spine. The labels of the other white vertices are immaterial here 
because they can be freely manipulated via the S n action, as in equation 14.21 

no vertices of intermediate height. In addition we can cut a tree with no white vertices of intermediate 
height at each white vertex of minimum height to decompose it into pieces with (at most) 1 vertex of 
minimum height. Consider first a piece with no internal white vertices. Such a tree is a corolla whose lone 
black vertex is labeled by a cell in some K m and is generated under operadic composition by those corollas 
labeled by fi n for n > 2. On the other hand, consider a piece with 1 internal white vertex of minimum 
height. Such a tree is of the form corollas glued onto an internal white vertex. Each flag not labeled with 
a spine can be cut and replaced with a white vertex. If a flag is labeled with a spine it can not be cut, and 
we are left with a type 2 spined brace operation. We can however blow up the black vertex as indicated 
by the label and cut it down to a corolla, then relabel by a In other words the type 2 spined brace 
operations are generated by those whose labeled black vertex takes the label //„ for some n. □ 

5. The Action 

In this section we want to give a dg action of TS oo on CH*(A, A), where A is a cyclic Aoo algebra. I 
will call the morphism of operads p, i.e. 

TS — > EndcH*{A,A) 

We will first define the action informally via a generalization of the foliage operator of lKau08b) . We will 
then take the time to give a precise description of the action p starting with the generators given in Lemma 
14.31 and then extending to all trees in 7~<Soo ■ The formulas written below are for normalized cochains in 
accordance with Remark 13.61 

5.1. The Foliage Operator. Let r G TS^n) be a generator. Let F(t) be the formal sum over all ways 
to attach free tails to the white vertices of r and the black vertices of r which are labeled with a cell of 
K n for n > 2, changing the labels accordingly. Notice that we do not allow the attaching of free tails to 
trivial black vertices. A marked tree with free tails attached will be called a tree with foliage and F will 
be called the foliage operator. We can now informally describe the action on generators. For a tree with 
foliage t' we define p(r')(/i, . . . , f n ) to be zero unless for each i the number of free tails of vertex i is 
in which case p(r')(/i, . . . , f n ) is a signed multiple of an operation on CH n (A, A) described informally as 
follows. Insert into the vertex labeled by i, label the spine by 1, the root by ao and each of the free 
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tails by <Zj in the cyclic order, and then read off the result as a flow chart starting at the spine and moving 
clockwise to form an operation $. Finally, the image of r' is defined implicitly as 

(1, • • • , /n)(O0, • • • , a N )) = (Oo, P(t')(/1) • - • , ■ • • , Off)) 

Notice that in the case of a spineless generator the root and spine coincide, and the image of p can be 
described without the bilinear form. We can then define the action for the generator r £ TiSoo by 

P (t) := P (F(t)) 

The sign associated to each tree with foliage r' can be determined by giving the spine, the root, the 
free tails, and the incoming edges adjacent to trivial vertices weight one. The sign then is the product 
over all vertices of the sign of the permutation which permutes the planar order of the weighted elements 
at each vertex to the order having the root (if applicable), the edges, the free tails, and then the spine (if 
applicable) . 

We have now given an informal description of the action and the signs involved. The remainder of this 
section will be dedicated to a precise description of the action on generators and an extension of this action 
to the whole of TSrx, . We simply observe here that the precise description given below (which we take as 
the definition of p) agrees with the informal description given by the Foliage operator (which we take as 
intuition) . 

5.2. Distinguished cochains. In this subsection we will describe the operations on cochains which are 
in the image of the generators of TS ^. These include the brace operations of Getzler/Kadeishvili |Get93j . 
Kad8§] and a generalization of these operations which I will call spined braces which we now define. 

Definition 5.1. The brace operations B n £ EndcH*(A.A){ n + 1) are defined by 

B n (f;gi, ■ ■ -9n) ■= ^2 ±(- • • (/ °i„ 0n) °i„-i ffn-i) • • • °u fll) (5.1) 

where \f\=m (See Notation 1 1.1 2ft . 
Notice 

n 

\B n {f\9\, ■ = m ~ n + ^2 \9i\ 

i=l 

The signs in the case that A is ungraded are given in e.g. [Get 93 . In the case where A is graded, e.g. if 
A is a cyclic Aao algebra, there are additional signs as in equation 11.21 In each term of the sum in the 
equation 15.11 the sign can be determined by iterating the sign appearing in equation 11.21 In particular 
Bi(f', g) = f ° 9- Typical notation for the brace operation B n evaluated at functions f,gi,...,g n is 

BnU\(J\, ■ ■ -,9n) = f{9U ■ ■ -,9n} 

I will use both notations, since we will often have the need to specify the brace operation itself, not just 
when it's evaluated at functions. We will also need what I will call spined brace operations. There are two 
types. 

Definition 5.2. (Type 1.) We define Bi :Tl £ EndcH»(A.A){ n + 1) for / = 0, . . .,n implicitly by 

(ao,Bi >n (f;gi, . . .,g n )(a)) = (1, Bl n (f; g u . . .,g n )(a ,a)) 
where |/| = to, a £ J 4«'(" l -"+E I Is* I) an d where 

B ln(f; gi, ■ ■ ■ g n )(a , -) := ±(. . . (((((/ o n gi ) o tI1 gi _ x ) ■■■o il 9l ) o io a ) o in g„) o... g l+1 ) o i? 

1<»1 + 1< — <in 
<io<-<il<m 
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where t is the permutation (1 . . . \a\) and where 

n 

3=io+ 

r=l+l 

The signs are determined by including the signs in equation ll.2l in each composition along with an additional 
(—ly'im- 1 ) to account for the V . The intuition behind this definition comes from considering the tree 
/?/,„, where the spine is labeled by 1, the root is labeled by do, the internal vertex is labeled by /, the 
leaves are labeled by the gi and the arguments ai are freely adjoined to the vertices as per the cyclic order. 
Notice that cto plays a special role in that it must be between g n and g%. For B\ n evaluated at functions 
which are in turn evaluated at a pure tensor we will also use the following imprecise but intuitive notation; 

B tn(fi9i, ■ ■ -,9n) = f{'gi+i, ■ ■ ■ ,g n ,ao,gi, ■ ■ ■ ,gi} 

where the clement ciq G A is the left most term of the pure tensor. 

Definition 5.3. (Type 2.) We define B n A; j m G Endc h* (a,a) (n + m—1) for j m G K m and I = 1, . . . , n 
implicitly by 

(a ,B n Ai 7m(/;5i, ■ • ■ 9n+m-i){a)) = (1,-B* A; J m (f;gi, ■ ■ ■ g n + m -i)(a , a)} 
where a G TA, the tensor algebra, is a direct summand of pure tensors and where 

91t ■ ■ ■ 9n+m—l 

)(a ,a) = F(j m )(g h ... 

1>) (5-2) 

Where ip = 

^2 ± (- ' ' ((((f 0i '-i 9l ~^ " ' 0il 5l ) °*o »" + ™-i ffn+m-l) ° ll + m _i ■ ■ -91+m-l) ° t 3 

l<i;+ m _i<---<i n +m-l 
<i <---<ii- 1 <m 

Here by a function evaluated at a G T^4 we mean evaluate the function at the summand a s of a having the 
correct number of inputs (which changes with the foliage) and t denotes the permutation (1 . . . s) (again s 
changes with the foliage) and where j is chosen such that the first argument of the relevant summand of 
a immediately follows a . Again the signs in each term of the sum are determined by including the signs 
in eauation ll.2l at each composition as well as (— l)-j(l Q *l _1 ). We will write 

g\i ■ ■ ■ gn+m—l ) — F(im)(gi> ■ ■ ■ ,gi+m-2, f{'gi+m-i, ■ ■ ■ ,gn+ m -i,ao,gi, ■ ■ ■ ,gi-i}) 

where the element ao will be clear from the context. 

Remark 5.4. In the previous definition we assume that the cell j m G K m is labeled according to the 
planar order (as was our assumption for all generators). For other non-generating trees, this need not be 
the case and the order of the functions in equation 15.21 will reflect the labeling of the black vertex. 

5.3. Action of the Generators. We now spell out the action of the generators: 

• Corollas: Given a corolla whose lone black vertex is labeled by 7 G K n for n > 2 we can blow up 
this vertex to the corresponding tree with white leaves and all other vertices black. The corolla 
is then mapped under p to all ways of attaching free tails (elements) to this picture and then 
multiplying as specified. In particular if we restrict our attention to generators then we can take 
7 = fi n and then p(p n ) = F(ji n ) G End C H*(A,A)(n) where 

F( M „)(/i, . . . , f„)(a) = 0M/i. •■ • . /»}(«*) 

s>n 

where a G TA and k = s — n + Notice that the corolla with one white vertex is mapped 

to the identity operation. 
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• The BV operator: The tree 5 is mapped to the BV operator, defined implicitly using the bilinear 
form; 

(ao,A(/)(ai,...,a„_i)) = (l,/oJV(oo,...,o n _i)) 

for / € CH n (A, A), as we have seen above ( Remark 13 .6[) . 

• Unspined Braces: We define p(j3 n ) = B n . Using the bracket notation for brace operations we 
write 

p(Pn)(f,9l, ■ ■ ■ ,9n) = f{gi, ■■■,9n} 

• Spined Braces, Type 1: We define /0(/3i, n ) = B^ n . Recall that this defines p{fii, n ) implicitly by 

(a ,p(Pi,n)(f,9i,---,9n)(a)) = (ao,B itn (f;gi,...,g n )(a)) 

= (!) B i,n(f'i9u ■ ■ ■,9n)(ao,at)) = (1, f{'gi+i, ■ ■ .,g„,a ,gi, . . .,gi}(a)) 

• Spined Braces, Type 2: We define p(J3 n Aj p m ) = B n Ai p m . Then 

(a Q ,p(f3 n Ai p m )(f, ffl) • • • i 9n+m—l )(«)) 

= (1,B„ A, p m (f; 

9l •> • ■ • i 9n-\-m— i)(ao,a)> 
= (l,F(p m )(gi, . . .,g i+m _ 2 ,f{'9i+m-i,- ■ .,g n +m-i,ao,gi, ■ ■ .,5t_i})(a)) 

But due to the invariance of the bilinear form and the fact that p n is normalized for n > 3 (Remark 
ll.7p . this is zero unless we have m = 2, in which case all foliage is zero, but the original terms 
remain. That is (a , p(J3 n A l p m ){f, 9i, ■ ■ • , g n+m -i)(a)) = 

\(^,9if{'gi+i,---,9n+ m -i,a ,g 1 ,...,g l - 1 }(a)) ifm = 2 

[0 else 1 ' J 

I will remark here that the action on spineless generators coincides with that of [KSOOj and KSlOj and the 
action on spined brace operations coincides with that of |Kau08bj . In order to extend p to a morphism on 
the entirety of TSoo we proceed as follows. Let r be any tree appearing in T<Soo and choose a decomposition 
into generators, 

t = (.-.{gi o h ■■■ o in l g n )...) 
such that composition is simple (see Lemma |4. 2|) . There is at least one such decomposition by Lemma 14.31 
Here the notation (. . . ( means that there is a parenthisization of these generators which we do not wish 
to specify. We then define 

P (t) = {...(p{gi) o h --- o ln l p(g n )) ...) 
where the parethesization is the same as in the original presentation of r. 

Lemma 5.5. The definition of p(r) is well defined independent of the choice of such a decomposition. 

Proof. Since each composition occurs at a vertex of maximum height with no spine, such a decomposition 
corresponds to a decomposition of a tree (forgetting the extra data), and so the operad associativity of 
EndcH*(A,A) ensures the lemma. □ 

We then extend p linearly across linear combinations of trees. 

Lemma 5.6. If t and t' are generators of TSoo then p(r Oj r') = p(r) o t p(r'). 

Proof. In order to show that p respects the composition on generators we can limit our horizons as follows. 
We will see below that this action coincides with that of |KS00] on the suboperad generated by spineless 
trees, thus we do not need to consider spineless operations. Additionally, since the brace operations and 
the spined brace operations coincide with those of |Kau08b] we do not need to consider these compositions. 
Finally, since composing with a corolla on the left is a composition at a spineless vertex of maximum height, 
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this case follows from the definition. Thus the only compositions of generators that remain to be checked 
are the following: 

p(0m,l °1 tin) = P(0m,l) °1 P(jhi) 
p{(/3 m A; p p ) Oi fX n ) = p{fi m Ai Hp) O! p(fX n ) 

for n > 3. So let us prove equation 15.41 For fi,...,f n ,gi,..,, g m cochains we have 

(a ,p(f3 m> i) oj p(p n )(fi, ...,/„, ffi, • ■ - ,3m)) = (ao,p(f3 m ,i)(F(p n (fi, ■ • .,/„)), ffi, ■ ■ -,3m)) 
= (a , B n ,i[F(/z n (/i, . . . , /„)); #i, . . . ,£f m ]) = (1, [F(/i„(/i, . . . , /n))]{5i+i 5 ■ • ■ >Sm, a ,5i, . . . , gi}) 

There are two ways in which a summand of this expression could be nonzero. One is if there is no foliage, 
in which case each gi must be inserted in to some fj, which corresponds to grafting branches to white 
vertices in the composition /3 mj z oi fj, n . The other is if there is foliage that is filled with some of the gi. 
Such terms correspond to grafting branches to the black vertex in j3 m j o t p, n (see Figured] for an example 
of such a composition). Any terms with foliage not filled with the gi will be zero since we can rotate the 1 
in to this tail using the invariance of the bilinear form, and then appeal to our normalized assumption. □ 

Theorem 5.7. Let A be a cyclic algebra. The map p: TSao —> Endc h* (A,A) defines a morphism of 
operads. 

Proof. Since p is defined to be linear over trees it is enough to show that p respects the operadic composition 
of two trees. That is, if t and r' are trees in TS^ we must show 

p(r o % r>) = p(r) o, p(r') (5.4) 

We will show this using the following two facts which follow from the Definition of p and from Lemma l5.6l 

(1) Equat ion 15.41 holds if the gluing is simple. 

(2) Eq uat ion 15.41 holds if r and r' are generators. 

Given a tree r we can write r as a composition of generators t = (. . . (hi o it ■ ■ ■o iml h m ) . . .) such that each 
composition occurs at a vertex (of the tree on the left hand side of o) of maximum height with no spine. 
Again the notation (. . . ( means that there is some parenthesization of these binary operations, which we 
don't what to specify. Then property (1) above tells us that p(r) — {■ ■ ■ (p(h\) o i± ■ ■ ■ o im _ 1 p(h m )) . . .). 
Now suppose that r 1 can be written as a composition of n generators g±, . . . , g n , and induct on n. If n = 1 
then write r as a composition of generators hi, ... , h m such that each composition occurs at a vertex of 
maximum height. Let hj be the generator appearing in r which contains the vertex v. Then using the 
associativity axiom we can write 

t Qj gi = (...(••• o (hj o v g x ) o ...)... ) 

Where each binary composition in the above expression is either a composition at maximum height or a 
composition of generators. Thus by properties (1) and (2) above and the associativity axiom we can apply 
p and see that 

p(. ..(■■■ o (hj o v gi) o ...)...) = (...(•■• o (p(hj) o v p(gi)) o ...)... ) 

= (• • ■ (p{hl) °h ■ ■ ■ p(h m )) ■■■ )o v p(gi) = p(r) Oi p(gi) 

For the induction step notice that we can use the associativity axiom to move the outer parentheses of 
t o v t' — t o v (. . . (gi oi t ■ ■ ■ oj n _ 1 g n ) . . .) and invoke the induction hypothesis. □ 

Remark 5.8. Note that p actually reverses the grading; for example \B n \ = — n and |/3„| = n, additionally 
1 5 1 = 1 and |A| = —1. Hence p induces a morphism of graded operads on the operad with grading opposite 
of TSoo. Keeping this in mind we will consider p a morphism of graded operads. The reason why this 
reversal of grading is necessary is because on the one hand there is a standard grading on the Hochschild 
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cochains which takes the number of inputs as adding to the grading, and on the other hand we will build 
a CW complex whose cells are indexed by trees, where an edge of a tree corresponds to taking away an 
input. We could circumvent this issue by choosing nonstandard grading conventions for the Hochschild 
complex (Remark II. 13[) . 

5.4. The Differential. In the previous subsection we constructed a morphism of graded operads 

T5oo -> EndcH*{A,A) 
We would now like to define a differential Oh such that 

(1) p is a morphism of dg operads, i.e. p o dn — dint ° P- 

(2) The operads {TSocOh) and (TS,dr) are homotopy equivalent. 

Here we use the notation d/ nt for the differential on EndcH*(A,A) and call this the 'internal differential'. 
Explicitly for <f> G EndcH*(A,A){ n ), 

n 

d Int mfi, ■ • • . /«) ~ £(-l)IIAH+~+IIA-ill*(/ 1> . . . , d(fi), ...,/„)- . . . , /„)) (5.5) 

i=i 

where d on the right hand side is the Hochschild differential d(f) — [/,//]. The terminology 'internal' is 
meant to remind one that d/ nt takes EndcH*(A,A){n) to itself, as opposed to the Hochschild differential 
which changes the number of inputs. 

For a marked tree r we define the differential dn 'locally'. That is we first define the differential at a 
vertex v, call this d(r;v), and then define 

d H (r) :=Y,±d(r;v) 

To define <9(r; v) we have three cases. 

Case 1: v is a black vertex. In this case we define d(r;v) to be the tree resulting from taking the 
associahedra differential on the label of v. Notice then that trivial black vertices do not contribute to the 
differential. 

Case 2: v is a white vertex whose spine is on a cell. In this case 9(r; v) is a sum of all trees which 
can be formed by contracting one or more adjacent white angles (see subsection 12. 3 . 1 ( ) . 

Case 3: v is a white vertex whose spine is on a 1 cell. In this case d(r; v) is a sum of all trees which 
can be formed by contracting one or more adjacent spineless white angles, along with the two trees that 
can be formed by pushing off the spine. 




FIGURE 7. dn{Po,2) is the signed sum of 5 trees. In the picture the first two trees come 
from pushing off the spine, the third and fifth come from collapsing a single white angle 
and the fourth comes from collapsing the two consecutive nonspined white angles. The 
difference between the differentials 9t(/?o,2) and dni^o^) is the existence of the fourth 
tree (with p,^ as a label) in the latter. 

For examples see Figures [7] and [H The signs will be fixed by the choice of orientation of the cells of a 
certain collection of CW complexes as we will explain below (Subsection 16.3. I|) . The fact that TS oo (n) 
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Figure 8. dn{fii Ai is the signed sum of 6 trees. The 3 trees on the top line come 
from collapsing 1 white angle, and the 3 trees on the bottom line come from collapsing 2 
consecutive white angles. 

is isomorphic to the cells of a CW complex also tells us that &jj = 0. It follows from this definition that 
9h{^2) — dff(S) — 8h(0i — (12)/?i) = 0. These three cycles will represent the product, the BV operator, 
and the Gerstenhaber bracket in homology. 

The local description of the differential &h given above facilitates checking that the operadic composition 
maps are dg, i.e. that 8h(t Oj a) — 8h{t) o,it+ (— 1)I t It o i du{a). To see this let v be the vertex of r 
labeled by i and pick a vertex u ^ v of r and w of a. Then clearly d(r o i cr; u) — <9(r; u) o { cr, and the terms 
appearing in <9(r; w) o i a also appear in d(r o i cr; w), by grafting no branches into the relevant white angle 
in the latter. Moreover the terms appearing in d(r;v) <j correspond to terms appearing in 8h(t cr) 
which graft multiple branches into a given white angle of a and then collapse the newly created white 
angles. Finally note that the terms appearing in d{r Oj cr; u) which collapse a newly created white angle 
between a grafted and nongrafted branch can be created in two ways with opposite sign. 

Define %o(n) C TSoo{n) to be the vector space generated by spineless marked trees. Notice the 
collection Too — {Too{n)} forms a suboperad of TSoo generated by the corollas and brace operations. We 
defined the differential dn on these generators above and thus can extend &h to all of Too- 

Lemma 5.9. Let M be the minimal operad of [KSOOj . As dg operads (Too,9h) — M. 

Proof. By |KS10j the operad M is equivalent to a dg operad indexed by so called stable trees which are 
b/w planar planted trees with no black vertices of arity one. Stable trees and marked trees are seen to be 
equivalent by the above work. In particular given a stable tree we can collapse all black edges (labeling as 
we go) and insert free black vertices in to white edges to get a marked tree. This operation is also invertible. 
Then it is straight forward to check that the operad structure and the differential are the same. □ 

Theorem 5.10. [KS00] The differential 8h and the above action constitute a dg action of M = Too on 
the endomorphism operad of the Hochschild cochains of an Aoo algebra. 

Our description of the minimal operad (7^o,<9f/) and its action on the Hochschild complex reduces a 
proof of this statement to checking that the action is compatible with the differentials for the generators 
\i n and j3 n . This can be verified by a direct but lengthy calculation. 

Theorem 15.101 tells us that the differential 8h is compatible with the action p on the suboperad Too ■ 
This is true on the entirety of TSoo, as we now record. 



Theorem 5.11. dn is compatible with p. 
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The remainder of the proof of this statement will be relegated to the appendix. Let us note, however 
that it is enough to check the compatibility on generators, since we can write 8h{t) as 

n 

d H {(...(g 1 o n -.-o ln g n+1 )...)}=Y,(- 1 ) l9ll+ ''' +l9 ^ ( 5 - 6 ) 

3=1 

for generators gj, with the corresponding equation also being true on the Hochschild side. 

6. Underlying Topology 

The purpose of this section will be to prove that TSoo is a chain model for fD 2 . In order to do this we 
will consider a collection of CW complexes X — {X n } which are homotopy equivalent to the framed little 
disks and whose cellular chains are TSco . Before considering the underlying topology of the nonassociative 
case TSoo we will review the associative case TS. 

6.1. The associative case: CC^^acti 1 ). In the associative case the cell model TS can be realized as 
the cellular chains of the topological (quasi)-operad of normalized cacti, as we now review. 

6.1.1. Cacti. Let us briefly recall the topological operad Cacti (see e.g. |Vor05] . [CHV06] . [Kau05j for more 
detail). The space Cacti(n) consists of the collection of all {l,...,n} labeled treelike configurations of 
n parameterized circles each with a specified perimeter, called lobes, along with a marked point on each 
lobe, called a spine, a cyclic order at each intersection of lobes, and a marked point associated to the 
entire configuration, called the global zero. We consider such configurations as drawn in the plane with 
lobes oriented counterclockwise. In this way the arcs of the lobes are labeled with their length. The 
operad structure map Oj is given by inserting a configuration into the i th lobe of another configuration by 
identifying the global zero of the former with the spine of the i th lobe of the latter. In accordance with 
|Kau05j we call a cacti normalized if the perimeter of each lobe is 1. The advantage of normalized cacti is 
the presence of a natural CW structure given by considering the lengths of the arcs (which sum to 1) of a 
lobe as corresponding to the points in a simplex of the appropriate degree and taking the product over all 
lobes. The disadvantage of normalized cacti is that they do not form a topological operad because their 
composition does not preserve their defining property. However a cactus can be normalized or rescaled, 
and in this way normalized cacti form what is called a topological quasi-operad in [Kau05j . Moreover this 
structure induces an honest operad structure on the cellular chains. In particular we have, 

Proposition 6.1. [Kau05 ,[Kau08b] The cellular chains of normalized cacti form a dg operad and there 
is an isomorphism of dg operads 

CC*(Cacti l )SiTS 

In particular TS can be thought of as the cellular chains of a collection of CW complexes. 

Let \TS\ denote the CW complexes whose cellular chains are TS. We will consider \TS\ = Cacti 1 , 
instead of considering them to be precisely equal. To understand the space |T«S(n)| it should be considered 
as a CW complex whose m-cells are indexed by trees with spines of degree m with n white vertices. The 
points in this space correspond to 'weighted trees': trees whose interior white vertices are labeled by weights 
at each 1 cell which sum to 1 at each vertex. The weight at an arc segment of S 1 is meant to correspond to 
the length of the arc. In particular \6\ = S 1 . Additionally, since f3 n has 1 interior white vertex, no spines, 
and no nontrivial black vertices, \/3 n \ is homeomorphic to an n-simplex, and this homeomorphism induces 
an isomorphism of cellular chains (taking the standard cellular structure of an n-simplex). Here we use 
the notation r for the complex generated by a tree r and the differential. 
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6.1.2. Compatibility of the BV Operator and the Brace Operations. Let A n denote the standard n-simplex 
with vertices eo, . . . , e n . For i = 1, . . . , n define a simplicial map Di : A„ — > A n _i x / by 



(e,-,0) ifj<t 
(ej_i,l) ifj>i 



Then Z)j(A n )nZ)j_|_i(A n ) = A„_i and the images of the Di decompose A n _i x / into n copies of A n . This 
decomposition induces a natural cellular structure on the space A„_i x / that is finer than the standard 
product structure. We hereafter consider A„ x I to be a CW complex with cells given by this finer 
decomposition. Quotienting A„ x / by the equivalence relation (a;,0) ~ (x, 1) gives the induced cellular 
structure to A„ x S 1 . This decomposition describes the natural decomposition of the brace operations 
under the BV operator in the associative case. 

Proposition 6.2. Let /?„ G TS(n + 1) and S G TS(l) be as above. For a tree or collection of trees r let 
t represent the chain complex generated by r and the differential &t- Then 

W^J = CC*{A n x S 1 ) 

Proof. As above there is a homeomorphism A„ x S 1 = \/3 n \ x \S\. The composition f3 n o 1 S is a sum of 
trees that can be formed by grafting the branches of f3 n on to 5. Let v be the vertex of (3 n labeled by 1. 
Choosing a gluing scheme in a particular case is equivalent to choosing where to put the spine in relation 
to the branches. As such the trees found in the composition can be given by rotating the spine (which 
starts at the base point) around v. In other words 

n 

Pn °i S = ^(-l) ; /3„,z (6.1) 

1=0 

There are n+1 possible choices for where to put the spine, which correspond to the open cells Di(int(A n+ i)) . 
There are then n codimension 1 cells which correspond to the spine being placed on an edge on the one 
side and to Di(A n+ i) n D i+ i(A n+ i) (taken mod n+1) on the other. See Figures I§1 and ITTJl □ 

The important feature to notice is that while the BV operator is induced by S 1 on the topological level 
and the brace operations are induced by simplicies A„, the cellular structure of their composition is not 
the product structure. 

6.2. The Aoo case. A fundamental result of KS10] is that the minimal operad of jKSOOj is topological. 
More precisely there is a collection of CW complexes whose cellular chains are Too ■ I will call these spaces 
\Too\- Define the space |T<Soo(n)| := |7^o(n)| x Once again the dg-operad TSoo is not given by the 

product of these two cell structures, but there is a cell structure on ITSooijijl which does give T"5oo(n) as 
we now describe. 

6.2.1. Compatibility of the BV Operator and the Brace Operations. In the non-associative case the brace 
operations are governed by cyclohedra. Recall that the cyclohedron W n is an abstract polytope whose 
vertices correspond to full cyclic bracketings of n letters and whose codimension m faces are those partially 
bracketed expressions with m pairs of brackets. The dimension of W n is n — 1 and its top dimensional cell 
is indexed by the empty bracketing. Consider W n as a CW complex with the canonical CW structure. 
Then we have 

Proposition 6.3. KS10] Let j3 be the chain complex generated by (3 and Oh- As chain complexes /3 n = 
CC*(WWi). 

In particular if we consider /?2, the space |/?2| is a 2-simplex in the associative case, which in the 
nonassociative case is blown up at each vertex to form a hexagon, whose 6 sides correspond to the 6 cyclic 
bracketing of a string a 3 letters. See figure 5 of |KS10] , Considering the brace operation under the BV 
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Figure 9. f5\ o x 6 gives a cellular decomposition of the cylinder Ai x S 1 . 




Figure 10. ft °i 5 gives a cellular decomposition of A2 x S 1 . The three trees pictured 
correspond to the three 3-cells of the decomposition. 

operator, ft °i S is again a blow up of the associative case (pictured in Figure 1101) which decomposes 
W3 x S 1 in to 3 pieces. See Figure [TTJ Thus we see: 

Lemma 6.4. As topological spaces |/3 n o x S\ = W n +i x S . 

In [KSlOj the authors define a sequential blow-up of the standard n-simplex A„ to the cyclohedron 
W n +\ achieved by a combinatorially described replacement of certain vertices and faces of A n by products 
of cyclohedra and associahedra. We can give yet another description of this blowup using our tree language 
as follows. Label the cells of the n simplex by spineless trees as suggested by the brace operations. In 
particular j3 n labels the top dimensional cell and the vertices are labeled with corollas labeled left to right 
by 2, . . . , i, 1, i + 1, . . . , n + 1. Then the blow up is achieved by labeling each nontrivial black vertex of arity 
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Figure 11. On the left is fa °i S in the associative case (with one layer not drawn). 
Blowing up gives a cellular decomposition of W3 x S 1 . 



2 3 




Figure 12. In the associative case the tree fa generates a three simplex whose boundary 
cells are labeled by trees without spines. The blow up to the non-associative case is 
achieved by adding labels to the black vertices, see Figure [T"3l 

n by /x„. The vertices are blown up to associahedra K n+ i and other faces are blown up to compositions 
(products) of cyclohedra and associahedra which are determined by the combinatorics of the tree labeling 
said face. In particular black vertices appearing in a tree correspond to associahedra and internal white 
vertices correspond to cyclohedra. See Figures [12] and [13] Recall the cellular structure of A„ x S 1 given 
in Proposition 16.21 This blow-up induces a cellular structure on W n +i x S 1 , which we take as the cellular 
chains of W n +i x S* 1 . 

Proposition 6.5. As chain complexes (f3 n o 1 8, 8h) — CC*(W n +i x S 1 ). 
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Figure 13. Blowing up A3 in Figure IT21 gives the cyclohedron W4 labeled by trees in Too- 
Notice that the boundary cells are products of associahedra and cyclohedra as dictated 
by the labeling trees. 

Proof. It is enough to show that the two differentials coincide. We know that the result holds before 
blow-up of A„ xS 1 -) W n +i x S 1 by Proposition 16.21 On the one hand, this blow-up is achieved by 
labeling each black vertex of a tree labeling A„ x S* 1 by some fi r , with r > 2. On the other hand, the terms 
of the differential dr correspond to those trees labeled with and the additional terms in the differential 
dn (not appearing in dr) correspond exactly to those trees which can be formed with higher associahedra 
(r > 3). □ 

6.3. Definition of X. We can now define the collection of CW complexes X = {X n }. As spaces X n = 
\Too(n)\ x (S 1 ) 71 . Notice that the cellular decomposition of W n +i x S 1 described above has n + 1 top 
dimensional cells corresponding to the trees /3 n ,i and two adjacent top dimensional cells are glued along 
a codimension one face corresponding to the trees /3 n A; /i2- Since the brace operations correspond to 
top dimensional cells of cyclohedra and the corollas correspond to cells of associahedra, we have explicit 
cellular descriptions of each of the generators of TSoo- For a tree r which is a composite of generators, 
decompose t into a product of generators r% such that each operadic composition is simple (see Lemma 
I4.3|) . Then if c(r) represents the cell associated to r we define 

C(r) = XjC(Tj) 

Then define X n to be the CW complex whose cells correspond to marked trees with n white vertices and 
with the cellular differential coming from dn, i.e. 



d(c(r)) := c(d H (r)) 
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In the spirit of [KS10] and [Kau05j a point in X n is given by a marked tree in TSoo(n) along with a weight 
on each arc of a white vertex such that the weights at each white vertex sum to 1 and along with a point 
in each cell of associahedra which labels a black vertex. Such pictures can be drawn either as trees or as 
parameterized circles whose intersection points are labeled with cells of associahedra and so the spaces X 
can be thought of as a homotopy associative version of Cacti. More precisely: 

Theorem 6.6. For each n > 1 there is an isomorphism of dg vector spaces 

Ca(X„;AO = (TSoo(n),d ff ) 

inducing a bijection between the set of cells and the set of trees in TS^n). Additionally for each n there 
is a surjective homotopy equivalence 

X n Cacti 1 (n) 

and this collection of maps induces a morphism of dg operads on the cellular chains 

TSoo CC^Cacti 1 ) = TS 

Proof. Define a map X n — > Cacti 1 (n) as follows. A point in X n corresponds to a weighted marked tree. 
Removing the labels of the black vertices we get a weighted tree with spines, which corresponds to a 
point in |T5(n)| = Cacti 1 (n). This map has the effect of contracting all associahedra to a point, and by 
extension contracting cyclohedra to associahedra. Notice that this map is cellular since it decreases the 
degree when contracting associahedra. As such this map induces a map on the cellular chains for each n 
which takes a marked tree r to the associated tree with spines if r has only black vertices of degree zero, 
and takes r to otherwise. Hence this collection of maps induces a morphism of operads, since the operad 
structure in TS oo has strictly more terms that the operad structure in TS which correspond to grafting 
branches to black vertices, and these additional terms are are mapped to zero by this collection of maps. 
Moreover this is a morphism of dg operads since the additional terms in the differential of TSoo all arise 
by labeling black vertices with labels of nonzero degree. □ 

Corollary 6.7. The map 7~<Soo — ^ TS is a quasi- isomorphism. In particular TSqo is a chain model for 
flh- 

Proof. Since v is induced levelwise by homotopy equivalences it induces a levelwise isomorphism in homol- 
ogy. This levelwise isomorphism is also a morphism of operads, since v is, and hence is an isomorphism of 
operads. Then since TS is a chain model for fD2, so is TSoo. □ 

Remark 6.8. We have not given X a (quasi)-operad structure on the topological level, since it is not 
necessary for our purposes. However it should be possible to do this using trees with height in the spirit of 
[KSlOj . The result would be be a topological 'operad' where the operadic composition is only associative 
up to rescaling. A possible future direction would be to investigate coherence laws for such quasi-operads 
and their higher operadic counterparts |Bat07j in the context of higher versions of Deligne's conjecture 
(see e.g. [DTTilp . 

6.3.1. Orientation and Signs. The signs in the operadic composition and the differential djj come most 
naturally from an orientation of the CW complexes X n as we now explain. We first fix an orientation for 
each cell in X n which we call the standard orientation. 

First for corollas we take the natural orientation of associahedra indicated by the differential. In other 
words there is a unique orientation of each associahedron such that the cellular differential coincides with 
the the differential relations for algebras (see e.g. [MSS02] p. 195). For a tree (3 n encoding a brace 
operation we recall that in the associative case |/3„| is an n simplex whose vertices correspond to labelings 
of corollas by (2, 3, . . . , i — 1, 1, i, . . . , n+ 1). We call the vertex with this label Vi and take as the standard 
orientation of j3 n that induced by the ordering of vertices (vi,... We then define the standard 

orientation of cyclohedra inductively as the orientation induced by the blowup. In particular any cell 
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appearing in the boundary of a cyclohedron is an ordered product of associahedra and lower cyclohcdra 
each of which is oriented, so the product is oriented. Finally for any spines we take the standard orientation 
as clockwise on each white vertex. In particular the orientation of j3 m A/ fi n is induced by the projection 
down to /3 m and the orientation of /3 mj ; agrees with (resp. disagrees with) the orientation induced by 
j3 m x S 1 if I is even (resp. odd). Cells which are operadic compositions of generators are oriented as the 
ordered product of oriented cells given by taking the decomposition in to generators in Lemma 14.31 in the 
order induced by the total order on flags (i.e. traversing the tree clockwise starting from the root). Finally, 
we stipulate that the S n action does not change the orientation of a cell. 

The orientation of X n given above fixes the signs in the differential Oh- In particular given a tree r, the 
differential Oh (t) is a signed sum of trees which come with a standard orientation. These cells come also 
with an orientation induced from the standard orientation of r. If these orientations agree the sign in the 
sum is + and if they disagree it is — . Notice also that our description of Oh as the cellular differential of 
a CW complex assures us that d\ = 0- 

For the operadic composition the signs can be determined in a similar manner. In particular \t± oj 
is a subcomplex of some X n and a choice of orientation of the entire subcomplex determines the signs of 
the trees appearing in t\ t 2 again by comparison with the standard orientation of each top dimensional 
cell. We take as a convention the orientation of the subcomplex \t\ Oj t 2 induced by the top dimensional 
cell (tree) formed by gluing each branch at the largest possible angle (starting from the root and going 
clockwise). See Figure HU 

7. The Main Theorem 

Piecing together the above work we can now prove the main theorem. Let D 2 be the little disks operad 
and fD 2 be the framed little disks operad. 

Theorem 7.1. (Cyclic Aoo Deligne Conjecture) Let A be a cyclic Aoo algebra. There is a chain model 
for the operad fD 2 that acts on the Hochschild cochains of A in a manner compatible with the standard 
actions on homology /cohomology. 

Proof. The chain model is the dg operad (TS oo, <9#). The action is defined in subsection 15.31 That the 
action is dg is a consequence of Theorem 15.111 In addition Corollary 16.71 tells us that TSoo is a chain 
model for fD 2 , and that the action preserves the standard operations, in particular the multiplication, the 
Gerstenhaber bracket, and the BV operator. □ 

Remark 7.2. In [KS10 Kaufmann and Schwell construct a dg operad which is a chain model for the little 
disks and which is isomorphic to the minimal operad of Kontsevich and Soibelman given in [KSOOj . Since 
the minimal operad acts on the Hochschild cochains of an Aoo algebra, this gives a proof of a (non-cyclic) 
Aoo version of Deligne's conjecture. By Lemma 15.91 we can recover their result by restricing Theorem 17.11 
to the suboperad of spineless trees Too C TSoo ■ 

7.1. An alternate chain model: BVoo- In [GCTVlT] the authors construct a dg operad BVoo in char- 
acteristic which is an explicit cofibrant replacement of the operad H*(fD 2 ) = BV in the model category 
of dg operads [BM03J, Hin97 . Since we have shown that there is a zig-zag of quasi- isomophisms from 
TSoo to C*(fD 2 ), the singular chains, we immediately have the following result. 

Theorem 7.3. Let k be of characteristic 0. There is a quasi-isomorphism of dg operads 

BVoo 4 TSoo 

and hence BVoo satisfies the cyclic Aoo Deligne conjecture in characteristic 0. 

Proof. The proof of this fact follows similarly to the p roof in the associative case given in |GCTVlT] . Since 
k is of characteristic zero, C*{fD 2 ) is formal [GS10| . |Sevl0j . i.e. there is a zig-zag of quasi-isomorphisms 

C,(/D 2 ) ^ ^BV 
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Figure 14. A basic example of the operadic composition with signs. The first tree on 
the right hand side /?2 determines the orientation of the entire subcomplex |/3i o! /3i\ since 
this tree takes each (one) branch glued at the largest possible angle. Then the orientations 
agree for the first two trees and disagree for the third, hence the signs. The orientation for 
the second tree is given by decomposing it as j3i o 2 /3\ and taking the orientation induced 
by this ordered product which is up then right. 

and hence there is a zig-zag of quasi-isomorphisms 

TSco ^ ^ BV 

Let X be a cofibrant replacement of TS^ . Then since X is cofibrant and BV is fibrant (every operad is 
fibrant in this model category), there is a quasi-isomorphism X —> BV. Since BVoo is cofibrant and X is 
fibrant, the diagram 

SVoo -^BV ^ X 
induces a morphism BVoo — > X which when composing gives a morphism 

svoo rs^ (7.1) 

For a cyclic algebra A we can compose this morphism with the action given above to get a morphism, 

SVoo -> End CH *(A,A) (7-2) 
which shows that BVoo satisfies the cyclic Aoo Deligne conjecture. □ 
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Remark 7.4. As discussed in the introduction, the morphism in Theorem l7.3l is not constructed explicitly 
but is the result of an abstract model category argument. An explicit construction of this morphism seems 
difficult, however I will outline a process by which this morphism could be constructed in a manner which 
is somewhat explicit. The operad BVoo can be described it terms of a set of generators M := {m pi } 
subject to a family of relations R := {Rp lt ,,, tPt }- See Theorem 20 of |GCTVli] . Give these sets a total 
order lexicographically, starting with d, then t, then pt, then pt-i, etc. Then a given relation BlL pt is 
defined only in terms of the elements of M which are less than or equal to p± . Now to construct 

the morphism BVoo TSoo, one must define cf> on generators such that the relations are sent to zero. 
Start by defining </>(m°) = //„, (j)(m\ A ) is the Gerstenhaber bracket, 0(mp 1: ... P J is the Qoo structure as 
in [VorOO] . [TT00] and <j>(ml) is the BV operator. Moreover the topological framework given above can be 
exploited to determine explicit homotopies which induce the BV structure on homology. For example one 
can determine 4>(rri2) from figure 12 of [KLP03J. After defining <f> for the first 'several' generators such that 
the corresponding relations are sent to zero, it should be possible to devise an arguement by (trans-finite) 
induction that <f> extends to all of BVoo- Then since the induced map on homology takes generators to 
generators it will be a quasi-isomorphism. 

8. Extension to Cyclic Categories. 

The purpose of this section is to extend Deligne's conjecture (Theorem 17. ip to (unital) cyclic Aoo 
categories (also known as Calabi-Yau Aoo categories in |Cos07j ). In particular we will prove the following 
theorem: 

Theorem 8.1. Let A be a cyclic Aoo category. Then CH* (A, A) is an algebra over the operad TSoo- 

The remainder of this section will be devoted to first recalling relevant particulars on Aoo categories 
and cyclic Aoo categories, and to the proof of Theorem 18.11 

8.1. Background. The purpose of this section is to give background on A^ categories and to illustrate 
how, under certain mild assumptions, the study of Aoo categories and their modules, as well as Aoo functors 
can be reduced to the study of Aoo algebras and their modules and morphisms. 

8.1.1. Aoo Categories. 

Definition 8.2. A dg pre-category C is a collection of objects Ob(C) and a collection of dg vector spaces 
indexed over all ordered pairs in Ob(C) x Ob(C). The dg vector space associated to a pair of objects (X, Y) 
is denoted Homc(X,Y). A dg pre-category will be called small if its collection of objects is a set. 

In order to simplify the presentation we use the following notation. If A is an dg pre-category and 
Xi,..., X n+ i is a list of objects, we write 

A(X U . . .,X n+ i) := Hom A {X ll X 2 ) <g> . . . <g> Hom A (X n , X n+1 ) 

Definition 8.3. An Aoo category A is a dg pre-category along with maps fi n 

A(X±, . . . , X n+ i) — ^ A(X\, X n+ i) 

for every n £ N and every ordered collection of n + 1 objects {X\, . . . , X n +i), satisfying the equation 

/i o /! = 

where fj, is as in equation ll.31 In particular /ii is the differential. Note here that the signs are built into the 
o operation, as in equation [L2] From now on we will consider only 'unital' Aoo categories, in the sense of 
Remark 1 1.71 This means that we have unit morphisms in each Hom(X, X), and that the higher [i n vanish 
when evaluated at a product with an identity factor. 
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Definition 8.4. An Aoo functor between two Aoo categories A and B is a map Ob{A) — > Ob(B) along 
with a collection of linear maps </>„, 

A{X ,,..,X n )^B{ ( j>{X Q ), ( j>{X n )) 

satisfying 

0* o fi = ^2 ® • " " ® ^' ) 

n n— i i H H/ 

where 4>* is the direct sum. Where the we take the sign conventions as in [LH03 . An A^ functor will 
be called strict if <j> n = for n > 2. Notice that a strict A^ functor resembles a (proper) functor in that 
the data is a correspondence of objects and morphisms such that composition is preserved (even though 
composition need not be associative). 

Given two A^ functors 0: A — > B and ip: B — > C we can compose them by composing on objects and 
by taking 

(V> o 4>) n := ±^0fe ® ••• <8> 4>ii) 

iiH Hi=n 

This composition is strictly associative [Sei08 . Note also that there an obvious identity Aoo functor from 
an Aoo category to itself. Thus the collection of Aoo categories can be made into a (proper) category. 

Definition 8.5. Let Catoo be the category of small Aoo categories of finite type. 

Here finite type means that Hom(X, Y) is finite dimensional for each pair (X, Y). The assumptions on 
our Aoo categories given in this definition are not yet necessary, but will be used below. The smallness 
assumption will be necessary for the adjunction we consider. The finite type assumption will be necessary 
in the cyclic case when we consider Hochschild cohomology. 

The above framework can be seen as a generalization of the theory of Aoo algebras. In particular we 
can consider an ^ algebra A as an category with one object X by setting Hom(X, X) := A. Then 
the standard notion of Aoo algebra morphism and strict morphism coincide with the above definitions. We 
write Alg^ for the category of unital Aoo algebras and morphisms, and write i for the inclusion functor: 

Al goo ^ Cat 

De- 
Note that the unital assumption is necessary for the associated Aoo category to have a identity morphism. 

8.1.2. Adjointness. There is an obvious candidate for a left adjoint to i defined as follows. Let A be a 
small Aoo category, and define a (possibly infinite dimensional) dg vector space A® 

A®:= Hom A (X,Y) 

(X,Y)eOb(A) x2 

Lemma 8.6. A® is naturally a unital Aoo algebra. 

Proof. Write /x ra for the Aoo category structure maps. To give an Aoo algebra structure to A© we want to 
define maps m n : [A©]®" — > A®, and by linearity it is enough to define them on 

Hom(Xi,X 2 ) ® Hom(X 3 ,X 4 ) ® . . . <g) Hom(X 2n -i, X 2n ) ^ Hom(X 1 ,X 2n ) 

which is done as follows. If X 2 i = X 2 i + \ for alH = 1, . . . , n, define m n :— [i n . Otherwise, define m n — 0. 
Then the Aoo relation fj, o jj, = implies that m o m = 0. □ 

Lemma 8.7. The assignment Cat^ — > Alg x given by A^ A© is functorial. 
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By abuse of notation we will call this functor © and write ®(A) = Aq 



i 

Notice that © o i = ie?Aig and that there is an natural transformation via inclusion ideate — > i © aud 
so these functors form an adjoint pair. 

Remark 8.8. The adjunction given here can also be used to study category modules in terms of an 
associated Aoo algebra module. Roughly, an ^4-module is an Aoo functor from A to chain complexes, and 
given such a functor $, we can define 

M= SpQ 

XGob(A) 

Then M is naturally a module over the A^ algebra A® ■ Below we will consider the Hochschild cohomology 
of A with values in A, but we could also use this approach to consider the Hochschild cohomology with 
values in a module. 

8.1.3. The cyclic case. 

Definition 8.9. A (unital) cyclic A^ category is a small category of finite type along with a symmetric 
nondegenerate pairing 

Hom(X, Y) ® Hom(Y, X) k 
for each pair of objects X, Y £ obA which satisfies the following property: if we extend (— , — ) to all 
of [A©]® 2 by zero, then (A®, (—, — )) is a (unital) cyclic A^ algebra. This property simply means that 
eg uat ion 11.71 holds in the appropriate categorical sense. 

Here is where we use our finite type assumption: for a cyclic A^ category A, there is a canonical 
map Hom^(X,Y) —> Hom^.{Y,X)* given by / n- {/, — ). Nondegeneracy of the pairing implies that this 
map is an injection. Since the same procedure produces an injection if we switch X and Y, we see that 
dim{Homj^{X,Y)) = dim(H om^(Y, X)) , and thus the canonical injection is an isomorphism. Extending 
linearly we have the following: 

Lemma 8.10. Let A be a cyclic A^ category. Then A© is of finite type and there is a canonical isomor- 
phism A® — > [A©]*. 

8.1.4. Hochschild cohomology. Let A be an A^ category. We will recall the definition of CH*(A, A). 
Define the graded vector space CH* (A, A) by 



]J Hom(A(X u X n+1 ), AiX^X^)) 
(x u ...,x n+1 ) 



CH*(A,A) = @ 

n>l 

with the total grading, i.e. if 

/ g H om{A{Xi , . . . , X n+1 ), A{Xi ,X n+1 )) 

has degree deg(f), then, if |/| denotes the grading of / G CH*(A, A), we define |/| = deg(f) + n. Notice 
that there is a canonical isomorphism 

CH*(A m ,A B ) = Hom[A{Xi,X 2 )®A{Xz,X i )®...®A{X 2n -i,X 2n ),A{Y,Z)] 

n>l 
(Xi ,X 2n ) 

and as such we can consider 

CH*(A,A) c 
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where CH*(A, A) consists of those summands such that Xn-i = X%i for 1 < i < n and X% = Y and 
X2n = Z. Note that this subspace is closed under the Aoo algebra differential d defined above. As such, 
we can define a differential on CH* (A, A) induced by inclusion. This cochain complex will be called the 
Hochschild cochains of A and its cohomology is the Hochschild cohomology of A, denoted HH* [A, A) . 

Remark 8.11. Defining the Hochschild cohomlogy of A in terms of that of A<$ is non-standard, but it 
agrees with and simplifies the standard presentation. Although we are concerned here with Hochschild 
cohomology of categories, this approach could also be used to consider their Hochschild homology. 

8.2. Proof of theorem l8.ll Roughly speaking the operadic action which establishes this theorem is given 
by applying the action to the relevant direct summand of the associated cyclic 4^ algebra. 
As above, we consider 

CH*(A,A) c CH*(A (B ,A (S ) 

which gives us maps 

CH*{A,A) 0n <g> rSoo(n) -> CH*(A®,A m ) 
and it is enough to show that the image actually lands in CH* (A, A). To see this it is enough to check 
the action of the generators of T5oo on homogeneous cochains. 

Lemma 8.12. p{CH* {A, A)® n ® p n ) C CH*(A,A) 

Proof. It is enough to check on homogeneous generators of CH*(A, A). As such, for each 1 < j < n pick 

.6 G Hom(A(X{, . . . , Xi.), A{X{,Xl.)) 
then <g> . . . ® f n ® fi n ) is defined via the following composition: 

A{X\,. . . , ® . . . ® A(X?, . . . , X2J fl ^ U AiXlXiJ ® . . . ® A(X?, X$J ^ A(Xl,X^ n ) 

Now by definition this composition is zero unless X nl . — X( +1 for all 1 < j < n — 1, which in either case 
implies that p(fi (g> . . . <g> /„ (g) /i n ) € CH* (A, A). □ 

Lemma 8.13. Let f,g E CH* (A, A) be homogeneous elements with r and s inputs respectively. Then 
fo.ge CH*(A,A) forl<i<r. 

Proof. Let 

/ e Hom{A{X u . . . , X r+1 ), A{X U X r+1 )) 

and 

g e Hom{A(Y u . . . , Y s+1 ), A{Y U Y s+1 )) 
Now, the Oj operation is preformed on tensor powers of the algebra [(Bx^Hom^X, Y)J, by inserting 
into the i th factor. After factoring out the direct sums, in order to get a nonzero term we need a summand 
in which both g and / are nonzero. This happens only if Y\ = Xi and Y s+ \ = Xi+\. As a result 
fo t geCH*(A,A). ' □ 

Corollary 8.14. p(CH* {A, A)® n ® /3„) C CH*(A,A) 

Proof. Recall j3 n corresponds to a brace operation, which is a sum of operations, each one of which is 
in CH* (A, A) by the previous lemma. □ 

This shows the minimal operad acts on the Hochschild cochains of an category. We will from now 
assume that A is a cyclic Aoo category. There is a unit 1 e A® = ®Hom(X, Y) given by taking the 
identity morphism in the summands with X — Y and zero else. 

Let / be a homogeneous cochain in Hom(A(Xi, . . . , X n+ i), A(Xi, X n+ i)). Define a cochain 

/ G Hom(A(X n+1 ,X 1 ,X 2 , X n+1 ), A(X n+1 ,X n+1 )) 
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implicitly by 

(a , f(ai ® . . . <g> a n )) = (1, f(a ® . • . ® 
where a* G (mod n+ 1). Notice that / G C#*(.A,.4.). 

Lemma 8.15. CH*{A 1 A) is closed under the action of spined brace operations and the BV operator. 

Proof. Recall that the action of the spined brace operations are implicitly defined as the sum of certain o i 
operations via the procedure given above. The BV operator is defined as a sum of implicitly defined oper- 
ations via this procedure. Since both the implicit defining and the operations are closed in CH*(A, A), 
the lemma follows. □ 

Thus the TSoo-algebra structure on CH*(A<$, A®) restricts to CH*(A, A), from which the theorem 
follows. 



Appendix A. Proof of Theorem 15.111 

In this section we will prove Theorem l5.11l As argued above, it is enough to show that the differential is 
compatible with the action on generators, and this has already been established for spineless generators by 
Theorem 15. 101 Thus it is enough to consider the BV operator and the spined brace operations of types 1 
and 2. These calculations can be performed completely symbolically, although signs present a considerable 
headache. They can also be performed more intuitively using the action of trees. Thus as a compromise 
we will give the symbolic computation with signs in the case of the BV operator, and the more intuitive 
approach in the case of a spined brace operation. Throughout this section A is a cyclic A^ algebra. 

A.l. The BV operator. 

Proposition A.l. p{8h{5)) = d/„ t (A) = 0. 

Proof. Since 8h(5) = by definition, it is enough to show that d/ nt (A) = 0. Let / G Hom(A® n , A). From 
equation 15.51 we know 

d Int (A(f)) = A(d(f)) - (-l)l A ld(A(/)) = A([/, M ]) + [A(/), M ] 
= A(/ o M - (-l)ll/H-V o /) + A(/) o n - A(/) 

hence, 

(a , d Int (A) (/)(«)) = 0(a o , [A(/) o Mr - (-1)"/ V, o A(/) + A(/ o Mr ) + (-l)II^A( Mr o f)](a m )) 

r>l 

where a G TA and a m is the summand in degree m := n + r — 2. Here we assume that |dj| is even for each 
i. This assumption can be dropped at the expense of adding additional signs via the Koszul sign rule: 

[/ ® g](a ® b) = (-lp de ^f(a) ® g(b) 

Now by our normalization assumption, (do, A(^t r o f)(a m )} — for r > 3 and a calculation shows it is also 
zero for r = 2. This term is also zero in the case r — 1 using Remark 11.261 and the fact that /ii = dA- Next 
we will calculate for a fixed r with the help of equations 11.21 and 13.21 
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n 

l) (n+1)r (a , A(/ o Mr )(a m )> = J2( a o, (-lf-^-^Aif o, Mr )(a m )) 

i=l 

n 

X)<1, (-l) ( ^ 1)(r_1) (/ °i Mr) o iV m+1 (a , . . . , a m )) 

i=l 
n m+1 

E E (-l)°- 1)m+(i - 1)( '- 1) (1, (/ o 4 Vr)(a m -, +2 , . . . , a™, ao„ . . . , a m _, +1 )) 
»=i j=i 

n i + r— 1 

E E (-l) (j_1)m+( * _1)( '' _1) (l, /(dm-3+2, • • .,fr(Om-i+i, . . . , O m , O , . . . ,O i+r _j_l), . . . ,O m _j+l)) 
»=1 J=» 

n i — 1 

+ E E (-l) (j ~ 1)m + (! ~ 1)( '"~ 1) (1, (/ Oj /X r )(a m _j +2 , . . . , O m , O , , . . . , Hm-j+l)) 
i=l j — i-\-r 
n r 

EE(~ 1 ) (!+i+r+1)m+( ^ 1)(r ~ 1> ( 1 '^'( an +'- 1 - 1 '- ■ ■>A 1 '-(oi + „_i, . . . ,a m ,oo, .. ■ ,<J(_i),aj, . . . ,a n+ ;_;_ 2 )) 

i=l 1=1 

n i— 1 

+ E E(~ 1 ) (j_1)m+<I_1)<r_1) /(Om-j+2, . . . , a , . . . , Hr{ai-j,. . . , Oi_j+ r _l), . . . , a m _ J + i)) 
i=2 3=1 
n— 1 m+1 

+ E E (- 1 ) (j ~ 1)m+( '~ 1)(r ~ 1) ( 1 ,./'( a m-3, • • -^K+i-j+l, • • ■ ,Om+i-j+r), . . . , O m , O , , . . . ,O m _j_l)) 
i — 1 j = i + r 
r n 

E E(-l)' m+ ' m+rm+m+lr+l+r+1+(n " 1)(l " 1) (1, /(C V(o«+n-i. ■ ■ ■ , a™, ao, . . . , o«_i), a,, . . . , a i+Il _ 2 ))> 

1=1 i=l 

n i— 1 

+ E E(-l)°'" 1)m+(i " 1)(r " 1)+( "" 1) °" 1) (1, (/ ° C'Cao, • • • , M*-i> ■ . . , Oi-j+r-i), . . . , a m )> 

«=2 3=1 
n— 1 m+1 

+ E E (-ljO-^^f- 1 "*- 1 )-^"- 1 ^'-^ (1, / o tr r (ao, • • • , ^(a m+i _3+i, . . . , a m+i - j+r ), . . . , a m )> 

i=l j — i-\-r 

E ]r(-l)™+ im +™+ m + lr +^+™ l +™ +1 <l, /(C V(o«+»-i. ■ ■ ■ , a™, ao, . . . , a,_i), a,, . . . , a i+n _ 2 ))> 

1=1 i=l 

+ E ^(-l)0-i)-»+C+i-i)(r-i) + (n-i)0-i) (1> (/ Q t i-i (ao> . . . , MOi) . . . , aa+r ^), a m )) 

8 = 1 J = l 

+ E E (-l)°'- 1)m+(i - 1)(r - 1)+( "- 1)0 '- r) <l, / o t(-\a , ^(a n+ i_3s ■ • • , a n+r _ 1+i _ 3 0, • • • , a m )> 

i=l 3'=i+l 
r n 

E E(-l) im+rm (-l) (n_1)( ^ 1) (1, /(C V (o I+ „-i, . ■ ■ , a™, ao, • • • , o«_i), a,, . . . , a i+TO _ 2 ))> 

Z = l i=l 
n — 1 s 

+ E E( _1 ) Sr+ ^ 1 ' / ° C^ao, • • • , Vr(a s , a s+r _i), . . . , a m )} 

3=1 3 = 1 
n— 1 n 

+ E E (-l)0'-l)™+(»+i' + .')(r-l) + (n-l)0'-D ^ ; Q £-1^ ... > . . . _ ^ ^ . . . > ^ 

s' =1 j'=s'+l 

r 

E( 1 ' (-l) !m+ ™(/ o N n )(/j, r (ai+n-i, ■ ■ ■ , am, ao, • • • , ffli-i), a ; , . . . , a ;+n _i)} 

4=1 
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n-l 

+ y^(l, (~l) sr+s (/ o N n )(a , . . . , a s -i,Hr(a s , • • • , a r+s _i), a r+s , ... , a m )) 

3=1 

r 

= ^(-l)' m+rm (Mr(a;+n-i, . . . , o m , o , . . . , aj_i), A(/)(a ; , . . . , a ;+n _i)) 
i=i 

n-l 

+ y^(ao, (-l) sr+s A(/)(ai, . . . , a 3 -i, Hr(a 3 , . . . , a r+s _i), a r+s , . . . ,a m )) 

3=1 

r 

= X)(-l) , ^ rm (-l) rde9(/) (-l) ,r <ao, A*r(oi, , . . . , o,_i, A(/)(o,, . . . , a I+ „_i), a i+ „, . . . , a m )> 
i=i 

n-l 

+ X^ a °' ( _1 ) Sr+SA (/) °3 Mr(ai, . . . , a m )) 

3=1 

= ^(-l)™+"+^(«(-l)< ; - 1 '"{a () , o ; A(/))(ai, . . . , a m )> 
i=i 

n-l 

+ ]T(a , (-l) r+1 (-l) (s+1)(r+1) A(/) o,Moi,..., a m )> 

3 = 1 

= ( _ 1) rm+n+r«fa 9 (/)+(r+l)«fc 9 (/) <a0j ^ Q A(/)(ai) . . . , 0m) ) _ (-1)-+^, A (/) O f, r (a U a m )) 

So we have shown 

(-1) ( " +1) > , A(f o » r )(a m )) = (oo, o A(/)(a m )> - (-l) (n+1)r (a , A(/) o Mr (a m )) 

but, (n + l)r + rm = r 2 + r = thus 

(oo, A(/ o fi r )(a m )) - (-l) ll/N (ao, ii T o A(/)(a m )> + (a , A(/) o /i r (a m )) = 
hence the claim. □ 

Corollary A. 2. Ad + dA = 0. 

A. 2. Spined Braces. In this section we will show the differential on the spined brace operations is 
compatible with the action p. Since this calculation is lengthy, and since the two types of spined braces 
work similarly, we will consider a spined brace operations of type one. First we must describe the trees 
which appear in <9# (/?/,„). 

Define a collection of trees fi m o i v t as follows. This collection is empty unless both I > i — 1 and 
to — i < n — I, in which case we define \i m o i v t = p m /3j_ i+1)n _ m+1 . Then we define 

n+l m 
m—2 i—1 

where we identify S = /?o,o and where again <7j is the permutation (1 . . . i) which assures that the vertex v 
is labeled by 1 and the remaining vertices arc labeled in the planar order. 

In a similar fashion we define r o„ fj, to be the sum over all to > 2 of the collections of trees which can 
be formed by breaking off m consecutive non-root branches at v which are not separated by the spine, 
gluing the root of \i m on to v in the region spanned by the broken branches and then identifying the 
broken branches with the white vertices of [i m in the planar order. Notice that in making identifications, 
no branch is moved past the spine. Also notice that for m > max 17, n — 1} this set of trees is empty. 

Finally we include those trees formed by pushing off the spine. They are (5 n A; [12 and f3 n Aj+i [12- We 
can then describe dn{Pi,n) as the following finite sum: 

9ff ($,„) =/ 10 ii Pl.n ± Pl,n °v H ± Pn A; + i ^2 T Pn A/ fi 2 (A.l) 
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See Figure [7] for an example. We can thus calculate: 

/»(9ff(A,n)) = dint(Bi in ) 

We will first calculate p(dn (/?z,n)) via equation lAll in Lemmas |A3[ IA4l anc! IA51 We will then calculate 
dint(Bi yn ) and show the two coincide in Proposition I A6l This calculation will be done mod 2, with signs 
following similarly to Proposition I A 1 1 

Lemma A. 3. Let a e TA Then, 

(a o ,p(0 n Ai+i M2 - (3 n A/ P2)(f,9i, ■ ■ -,g n )(a)) = {l,Bl n {p, 2 o f;gi,.. .,g n )(a ,a)) 

Proof. 

(!> B l,n(^2 °i f;gi,---,g n )(a ,a)) = (1, (/i 2 °i /X^M-ii ••• ,g n ,a ,gi, ... 

This expression represents a sum of terms which we can categorize by what is placed in the second leaf of 
/i2, where the two possibilities are a tensor factor of a or the function gi. Considering those terms which 
take gi on this leaf we have 

(ij/iffi+i) • ■ • ,9n,a ,gi, ■ • ■ ,gi-i}gi(a)) = (l,gi[f{gi+i, ■ ■ ■ ,g n ,ao,9i, ■ ■ • , 9i-i}](<*)) 

= (dO, P(Pn A; fi2)(f, 91, ■ ■ ■ , 9n)(<x)) 

since all foliage will be killed by the pairing with 1. On the other hand if we consider (l,Bj- n (p,2 °2 
/; gi, . . . ,g n )(aa, a)) we can choose between putting a tensor factor of a or gi + i into the first leaf of /i 2 - 
Choosing gi + i will give (do, p{fi n A; + i ^ 2 )(/, g\, . . . , g n )(a)) and since those terms corresponding to placing 
a tensor factor into the open leaf of P2 appear twice with the opposite sign, the extra terms will cancel, 
hence the lemma. □ 

For the following argument we consider Bf n (f o p m ] gi, . . . , g n )(ao, — ) as a sum of functions which we 
split in two 

B l, n (f ° Mm! 9i, ■ ■ ■ , g n ){ao, -) = Bl n (J o p m ; gi , . . . , g n )(a , -) + B} n (f o-p^; 51, . . . , g„)(a , -) 

where the first term is those functions where clq is evaluated in / and the second term is those functions 
where oq is evaluated in p m . 

Lemma A. 4. Let a m = ^fLi^i where N = \ f\ — n + m — 1 + J2i \9i\- Then, 

)(a ,a m )) 

m>l 

m 

- ^2Q-,Bl n (f-,gi,...,g n )(p, m (---,a ,...),a j ,...)) 

m>l j—1 

Proof. First note that if m = 1, no terms appear on the left hand side by definition, and the terms on 
the right hand side cancel. Now suppose m > 2. On the top right hand side we can consider the terms 
of Bj (/ o /i TOj gi, ... , g n ) based on how many flags of p m are filled with functions gi. Those terms with 
no such leaves will cancel with the other term on the right hand side. Those terms that are filled with 
functions (meaning m — 1 leaves have a gi and the remaining leaf has ao) come from the left hand side. 
Finally consider those terms with r of the gi glued to p m where 1 < r < m — 2, but having m — r — 1 
free tails. Such terms come from the left hand side in the form of p r +i °v fii,n after applying the foliage 
operator. □ 
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Lemma A. 5. Let a m = <8>iLiO>i where N = \f\ — n + m — 1 + J2i \gi\. Then, 
(ao, p(Pi, n °v p)(f',9i, ■ ■ -,9n)(a)) 



= (li B tn(f M!Sfi> • • • ) ffn)(oo, «)} + (1, E ^nC/; • • • )5i ° M ~ M ° 9i, ■ ■ ■ , 9n)(a 0l a)) 

i=l 

JV-m+1 

-0 E <1, [#/,„(/; 5i,---,5»)](ao (aj, . . . , a.i +m _i), ai +m , . . . , a at)} 



m>l i— 1 

Proof. This follows similarly to the previous lemma. Write 

•^(J Mm! 5i, • • • , 9n)r{a Q , a) C B} n (f o fi; g u . . . , g n )(a , a) 
where r = 1 , . . . , m for those terms having r of the leaves of p m filled with functions gi . Then 
B l,n(f ° Mm5 5i, • ■ . ,5„)o(ao,«) = 

JV-m+1 

E I^nC/' 5l, ■ • ■ ,5")]( a 0, a l, ■ • ■ , Ot-l) Pm{o-i, ■ • ■ , Oj+m-l), Oi +m , . . . , djv) 



and 



*Yl B l,nUi ■ ■ ■ ° • • • ,5n) 



(!) ^nC/ Mm! 51, • • • ,ffn)i(oo, «)> = (1, E ^nCfr 5l , • ■ • ) Mm ° 9i , ■ ■ ■ , 9n){a Q , a)} 



and (l,Bl n (f o fj, m , gi, . . . , g n ) r (ao,a)) for r > 2 come from the left hand side. In particular if m = r 
then the terms come directly and if 2 < r < m then the term comes from applying the foliage operator to 
Pl,n °v Pr- □ 

The preceding three lemmas allow us to prove the compatibility of the differentials with the spined 
braces of type 1 as follows: 

Proposition A. 6. p{d H {f3i, n )) = djn*(p(A,n))- 
Proof. 

(a , dint(p{/3i, n ))(fl 51, ■ • ■ ,9n){a)) 

71 

= (ao, [(p(Pl,n) op±po p(Pi,„)){f, 51, . . . ,5„) ± E P(Pl,n){f, ■ ■ ■ ,9i ° P - P ° 9h ■ ■ ■ ,9n)](a)) 

1=0 

n 

= (ao, (p(Pi,n) ° P±P° P(0l,n)){f,9i, ■ • ■ ,9n)(a)) ± E^ 1 ' B ln(f\ ■ ■ ■ >9i °P ~ P°9i, ■ ■ -,9n)(a)} 

i=0 



using the notation go = f ■ If we examine the sum in the last line we see that when i = the . . . fx o f . . . 
term can be reduced to considering . . . p2 / • • ■ which gives us the terms from I A. 31 corresponding to 
pushing off the spine in the differential. Also when i — 0, the ...fop,... term splits in to two depending 
on the location of ao- These terms appear in lemmas \A. 41 and I A5I For i > 1 the terms appear in lA5l So 
it remains to show that the remaining terms on both sides are the same. We consider then those terms 
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which are as yet unaccounted for: 

(ao,p(0i,n)(f,9i, ■ ■ ■ ,9n) ° Mm(ai, ■ • -,a N )) - (a ,p m ° p(Pl,n)(f, 9u • ■ ■ ,9n)(ai, ■ ■ -,a N )) 

N-m+l 

= X! ( a o,[p(PLn)(f,gi,---,g7 l )o l n m \(a 1 ,...,a N )) 



3=1 
AT-m+1 



X!^ ao ' °J P(Pl,n)(f,9i, ■ ■ -,9n)}(ai,. . . ,a N )) 

3=1 

= 51 (OO, [p(A,n)(/, 51, • • • , 5n)]( a l> • • • i a i-li Pm{<H, ■ ■ ■ , di+m-l), <H+m, ■ ■ ■ , Ojv)) 

8=1 

m 

- y^(QQ; Prn(ai, ■ ■ ■ , dj-1 , P{Pl,n) (/l , • • - j /n)0%> • - • > O/V-j+m)) O/V-j+m+lj • • • , Ojv)) 
3=1 
AT-m+1 

= X! ( 1 '[- B /,n(/;9'l.--->fn)]( a ■ • ■ , Oi+m-l), Ij+tji, • ■ • ; In)) 

i=l 

m 

± <7i, ■ • ■ i9n)(aj, ■ • ■ , aAr_ J+m ), /x m (a/v-j+ m +i, ■ • • , a^v, ao, • • ■ > %'-i)) 

3=1 
iV-m+1 

O i+m ,...,Ojv)> 

m 

i X/ 1 * 1 ' Bl, n (f;9l, ■ ■ ■ ,9n)(Pm(aN-j+m+l, ■ ■ ■ , ^0, • • • > %-l); Oj, ■ • ■ ,0-N-j+m)) 

3=1 

Notice that these sums appear in Lemmas IA5I and I A 41 respectively. Now, the terms appearing in Lemmas 
IA3[ IA4[ and I A5I amount to p(d}i(l3i,n)) on the one hand, and by the above calculation they amount to 
dint(p(f3i,n)), hence the proposition. □ 
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